前序遍历DFS4.二叉树中某一值的路径plus

这个的路径是从任意节点开始到任意节点结束，但只能从上到下。
这里有个非常重要的思想是从整体思考，思考一个普通节点的处理，因为是可以从任意节点开始，所以递归的是从头结点开始，从左节点开始，从右节点开始。（注意左右节点递归的是原函数）。头节点递归的是dfs函数，因为dfs函数其实就是从头结点开始了。

class Solution {
    public int pathSum(TreeNode root, int sum) {
        if(root==null) return 0;
        return dfs(root,sum)+pathSum(root.left,sum)+pathSum(root.right,sum);
    }
    public int dfs(TreeNode root,int sum){
        if(root==null){return 0;}
        if(sum-root.val==0){
            return 1+dfs(root.left,sum-root.val)+ dfs(root.right,sum-root.val); 
        }
        return dfs(root.left,sum-root.val)+ dfs(root.right,sum-root.val);
    }   
}