剑指offer(24)二叉树中和为某一值的路径
2018-03-29 11:53
253 查看
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径
题目分析
这题基本上一看就知道应该深度遍历整个树,并且把已经走过的节点的和与期望值作比较就行,如果走到底还不符合要求的话,就要回退值。
代码
function FindPath(root, expectNumber) { // write code here let list=[],listAll=[]; return findpath(root,expectNumber,list,listAll); } function findpath(root,expectNumber,list,listAll){ if(root==null){ return listAll; } list.push(root.val); let x=expectNumber-root.val; if(root.left==null&&root.right==null&&x==0){ listAll.push(Array.of(...list)); } findpath(root.left,x,list,listAll); findpath(root.right,x,list,listAll); list.pop(); return listAll; }
相关文章推荐
- 剑指offer题解C++【24】二叉树中和为某一值的路径
- 剑指Offer(24)______二叉树中和为某一值的路径
- [置顶] 剑指offer:第25题二叉树和为某一值得路径
- 剑指offer系列之二十三:二叉树中和为某一值得所有路径
- 剑指offer:二叉树中和为某一值的路径
- 剑指offer(26):二叉树中和为某一值的路径
- IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
- 【剑指offer系列】 二叉树中和为某一值的路径___25
- 程序员面试金典--面试24之二叉树和为某一值的路径
- 剑指offer 二叉树中和为某一值的路径 java实现
- 剑指offer_二叉树---二叉树中和为某一值的路径
- 剑指offer-二叉树中和为某一值的路径
- 剑指Offer(Java版):二叉树中和为某一值的路径
- 剑指Offer(34)二叉树中和为某一值的路径
- 剑指offer系列源码-二叉树中和为某一值的路径
- 《剑指offer》刷题笔记(举例让抽象具体化):二叉树中和为某一值的路径
- (剑指Offer)二叉树中和为某一值的路径
- 剑指offer代码解析——面试题25二叉树中和为某一值的路径
- 剑指Offer:二叉树中和为某一值的路径
- 《剑指offer》——二叉树中和为某一值的路径