二叉树中和为某数的所有路径
博客专区 > a_xianyu 的博客 > 博客详情
二叉树中和为某数的所有路径
a_xianyu 发表于5个月前
二叉树中和为某数的所有路径
  • 发表于 5个月前
  • 阅读 14
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

剑指offer上的一个题。

这里也有:http://www.lintcode.com/zh-cn/problem/binary-tree-path-sum/, 可以用来测试写的代码的正确性

给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。

一个有效的路径,指的是从根节点到叶节点的路径。

样例

给定一个二叉树,和 目标值 = 5:

     1
    / \
   2   4
  / \
 2   3

返回:

[
  [1, 2, 2],
  [1, 4]
]

贴上一个很容易理解的代码:(忘了哪来的。。)

private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
private ArrayList<Integer> list = new ArrayList<Integer>();
    
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
    if(root == null) {
        return listAll;
    }
    list.add(root.val);
    target -= root.val;
    if(target == 0 && root.left == null && root.right == null){
        listAll.add(new ArrayList<Integer>(list));
    }
    FindPath(root.left, target);
    FindPath(root.right, target);
    list.remove(list.size()-1);
    return listAll;
}

 

标签: 二叉树
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 36
码字总数 18533
×
a_xianyu
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: