二叉樹根節點到葉子節點和為指定值的路徑
- 描述
- 代碼
描述
給定一個節點數為 n 的二叉樹和一個值 sum ，請找出所有的根節點到葉子節點的節點值之和等于的路徑，如果沒有則回傳空，
例如：
給出如下的二叉樹，sum = 22 ，
回傳
[
[5,4,11,2],
[5,8,9]
]
代碼
找了半天bug沒找出來，20個樣例過了13個，先碼出來，后面再改
/*
* function TreeNode(x) {
* this.val = x;
* this.left = null;
* this.right = null;
* }
*/
/**
*
* @param root TreeNode類
* @param sum int整型
* @return int整型二維陣列
*/
const ans=[]
function preorder(root,sum,tmp){
if(!root) return
sum-=root.val
tmp.push(root.val)
if(root.left===null&&root.right===null){
if(sum===0){
ans.push(tmp)
}
return
}
if(root.left) preorder(root.left,sum,tmp)
if(root.right) preorder(root.right,sum,tmp)
return
}
function pathSum( root , sum ) {
// write code here
if(!root) return ans
let tmp=[]
preorder(root,sum,tmp)
return ans
}
module.exports = {
pathSum : pathSum
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/305472.html
標籤：其他
上一篇：十三張圖淺談Vue核心概念