描述
给定一个二叉树和一个值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
};