讨论/《二叉树》 - 路径总和/
《二叉树》 - 路径总和

自底向上,判断子节点的是否可以求得targetsum-val的,直到判断到叶子节点,由于可能为负数,所以无论targetsum与val的大小,都直接减即可

class Solution {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if(root==null){
            return false;
        }
        if(root.val==targetSum && root.left==null && root.right==null){
            return true;
        }
        return hasPathSum(root.left,targetSum-root.val)||hasPathSum(root.right,targetSum-root.val);
    }
}
展开全部 23 讨论