力扣112. 路径总和java 递归实现

//路径总和sum没有说一定是正的；可以为负数，所以必须遍历到叶子节点才能结束，不能提前结束；
//运用递归,最后不断传入当前节点的左右子树以及sum减去当前节点后,左右子树到叶子节点的应该有的"sum"值
//如果树为空则返回false
//如果当前节点左右子树全为空,则此节点为叶子结点.
//如果最后的sum与当前子节点相等返回true,否则返回false
//设计真||假 或门结构 有真则返回真
//运用递归,最后不断传入当前节点的左右子树以及sum减去当前节点后,左右子树到叶子节点的应该有的"sum"值

class Solution {
       public boolean hasPathSum(TreeNode root, int sum) {
           //如果树为空则返回false
           if(root==null) return false;
           //如果当前节点左右子树全为空,则此节点为叶子结点.
           //如果最后的sum与当前子节点相等返回true,否则返回false
           if(root.left==null&&root.right==null) return sum==root.val;
           //设计真||假 或门结构 有真则返回真
           //运用递归,最后不断传入当前节点的左右子树以及sum减去当前节点后,左右子树到叶子节点的应该有的"sum"值
           return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val);
       }
   }