var binaryTreePaths = function(root) {
let arr=[]
//判断当前节点的路径
const dd=function(root,path){
//如果没有子节点
if(root.left==null&&root.right==null){
path+=root.val
arr.push(path)
return
}
//如果有子节点
path+=root.val+'->'
root.left&&dd(root.left,path)
root.right&&dd(root.right,path)
}
dd(root,'')
return arr
};
力扣257. 二叉树的所有路径(JavaScript)
最新推荐文章于 2024-09-13 18:11:35 发布