61、二叉树根节点到叶子节点和为指定值的路径

描述

给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径，
例如：
给出如下的二叉树，sum=22，

返回
[
[5,4,11,2],
[5,8,9]
]

 

实现：

function pathSum( root ,  sum ) {
    if(!root) return [];
    return getRes(root,sum,[],[]);
}
function getRes(root, sum, path, res){
    if(!root.left && !root.right && sum-root.val==0){
         path.push(root.val);
         res.push(path)
    }else{
        sum -= root.val;
        path.push(root.val)
        if(root.left){getRes(root.left,sum,[...path],res)} //[...path]每次都是一个新的数组
        if(root.right){getRes(root.right,sum,[...path],res)}
    }
    return res;
}
module.exports = {
    pathSum : pathSum
};