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

```/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param sum int整型 
 * @return int整型
 */
let res=0; 
function FindPath( root ,  sum ) {
    // write code here
    //想象路径是一个滑动窗口，对于当前root根节点，把他自己和每一个左右子节点当场窗口的上边缘,递归。
    //用res记录路径条数。
    if(root===null){return 0}
    findIt(root,sum) //找对于当前窗口上边缘root是否存在路径
    FindPath(root.left,sum) //左子树递归
    FindPath(root.right,sum) //右子树递归
    return res
}
function findIt(root,sum){
    if(root===null){return}
    sum-=root.val
    if(sum===0){res++} //说明当前root当窗口上边缘的这条路经可行，记录下来，但不能return，后面可能+1再-1也是一条路径
    findIt(root.left,sum)
    findIt(root.right,sum) //这两个函数的参数sum值都相同，因为他们内部的改变sum不会影响到外部的值。
}
module.exports = {
    FindPath : FindPath
};