剑指-二叉树中和某值的路径

利用递归处理每一次深度遍历的结果。创建一个ArrayList<ArrayList>对象lists来保存所有可能的路径结果,在递归函数中,我们首先把节点的值加入某个路径结果list中,假如这时候root的左右子树都为空,则说明DFS到了叶子节点,这时候再判断叶子节点的值是否是target的值,不是的话就返回,假如是就把这个路径结果加入lists。
如果root并不是叶子节点,我们就需要对左右子树进行递归处理,这时候要注意,路径对象并不是常量,我们需要new 一个ArrayList对象来保存路径结果。
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值