JZ 24-二叉树中和为某一值的路径（JS）

---

题目描述：二叉树中和为某一值的路径

---

输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

---

题目解析：

---

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function FindPath(root, expectNumber)
{
    // write code here
    var result = [], path = [], cur = 0;
    if(!root) return result;
    dfs(root, path, result, cur, expectNumber);
    return result;
}
//深度优先遍历
function dfs(root, path, result, cur, exp){
    cur += root.val;
    path.push(root.val);
    if(cur == exp && root.left == null && root.right == null){
        result.push(path.slice());
    }
    if(root.left){
        dfs(root.left, path, result, cur, exp);
    }
    if(root.right){
        dfs(root.right, path, result, cur, exp);
    }
    //该路径遍历完毕，返回树的上一层
    path.pop();
}