二叉树中和为某一值的路径
来源:互联网 发布:服务行业大数据案例 编辑:程序博客网 时间:2024/06/06 01:17
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
Java实现
import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>(); 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; }}
总结要点
- 不重新new的话从始至终listAll中所有引用都指向了同一个一个list
list.remove(list.size()-1)
递归到叶子节点如果还没有找到路径,就要回退到父节点继续寻找
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- zookeeper的伪集群搭建模式
- 拦截导弹
- 什么是扇入和扇出
- 在中科曙光I620-G20服务器上安装Windows 2008 R2 系统步骤
- 计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛Trig Function(数学公式推理)
- 二叉树中和为某一值的路径
- Nginx配置详情-配置说明-参数优化-Nginx反向代理、负载均衡(四)
- Runtime的入门与应用之七-归档与解档
- 贪心算法的找钱问题
- spring jar
- jQuery 兼容CommonJS,AMD的写法.
- 起点
- Runtime的入门与应用之八-字典转模型
- u盘NTFS与FAT32区别