求解代码
检查遍历到的是否为叶子节点，并且当前的sum值等于节点值，如果是，说明恰好可以找到。
1
2
3
4
5
6
7
8
9
10
11
|
public boolean hasPathSum (TreeNode root, int sum) {
if(root==null){
return false;
}
if(root.left==null&&root.right==null&&sum-root.val==0){
return true;
}
return hasPathSum(root.left, sum-root.val)||hasPathSum(root.right, sum-root.val);
}
|