解题思路:
递归
提交代码:
class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
if(root.left==null&&root.right==null&&root.val==sum) return true;
if(root.left==null&&root.right==null&&root.val!=sum) return false;
if(root.left==null) return hasPathSum(root.right,sum-root.val);
if(root.right==null) return hasPathSum(root.left,sum-root.val);
boolean flag1=hasPathSum(root.left,sum-root.val);
boolean flag2=hasPathSum(root.right,sum-root.val);
return flag1||flag2;
}
}
运行结果: