输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。

剑指offer:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)这道题的简单思路就是每遍历一个节点后将其值在target中减掉。题目中的路径要求我理解的是,这个路径必须从树的根节点出发,经过向下的子节点一直到没有值位置为止。首先在方法外定义了...
摘要由CSDN通过智能技术生成

剑指offer:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)

这道题的简单思路就是每遍历一个节点后将其值在target中减掉。题目中的路径要求我理解的是,这个路径必须从树的根节点出发,经过向下的子节点一直到没有值位置为止。

首先在方法外定义了path与data用于保存路径数据,这样可以使每次递归调用可以继续使用上次的遍历数据。

程序结束的情况是,找到了正确的路径或者遍历到底部后仍不是正确的路径。

难点1:

if(target==0&&root.right==null&&root.left==null){
   
            path.add(new ArrayList<Integer>(data));
        }

判断条件不难理解。其中path.add这句可以分解成如下几句:

    ArrayLi
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值