我的代码如下:
function FindPath(root, expNum)
{
// write code here
var res=[];
var list=[];
return getPath(root,expNum,res,list);
}
function getPath(root,expNum,res,list){
if(root==null)return res;
list.push(root.val);
expNum-=root.val;
if(root.left==null && root.right==null && expNum==0){
res.push([...list]);
}
if(root.left!=null)getPath(root.left,expNum,res,list);
if(root.right!=null)getPath(root.right,expNum,res,list);
list.pop();
return res;
}
主要还是res.push([…list]);的问题,这样的结果就是对的,但是如果换成res.push(list)就是错的,返回的是[[],[]]。
先暂时记录,等有时间了,在解决