题解 | #二叉树中和为某一值的路径(一)#

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */
    //先序遍历，如果遍历到某个叶节点时==sum，就返回true，否则返回false
    //如果遍历到某个中间节点，则返回(左子树遍历结果||右子树遍历结果)
    //必须遍历到根节点，因为中间可以出现正负交叉的情况，导致中间节点出现==sum      public boolean hasPathSum (TreeNode root, int sum) {
        // write code here
        return preOrder(root,0,sum);
    }
    //sumCur是根节点到当前节点的路径和
    public boolean preOrder(TreeNode cur,int sumCur,int sum){
        if(cur==null)return false;
        sumCur+=cur.val;
        if(cur.left==null&&cur.right==null){
            if(sumCur==sum)
                return true;
            else return false;
        }else{
            return preOrder(cur.left,sumCur,sum)||preOrder(cur.right,sumCur,sum);
        }
    }
}