本文共 723 字，大约阅读时间需要 2 分钟。

题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

5     / \    4   8   /   / \  11  13  4 /  \      \7    2      1

返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {
       public boolean hasPathSum(TreeNode root, int sum) {
   //sum减去每个节点的值        if(root == null) return false;//空节点        if(root.left == null && root.right == null) return sum - root.val == 0;//没有左右子树时        return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val);//递归判断左右子树是否符合条件    }}

转载地址：https://darkness.blog.csdn.net/article/details/103895305 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！