二叉树中和为某一值的路径
来源:互联网 发布:android编程实战 pdf 编辑:程序博客网 时间:2024/05/23 20:05
题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) { ArrayList<ArrayList<Integer>> allPaths = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> path = new ArrayList<Integer>(); getPath(root, target, path, allPaths); return allPaths; } public void getPath(TreeNode root, int target, ArrayList<Integer> path, ArrayList<ArrayList<Integer>> allPaths){ if(root == null){ return; } path.add(root.val); if(root.left == null && root.right == null && target == root.val){ allPaths.add((ArrayList<Integer>) path.clone()); path.remove(path.size() - 1); } else{ if(root.left != null){ getPath(root.left, target - root.val, path, allPaths); } if(root.right != null){ getPath(root.right, target - root.val, path, allPaths); } path.remove(path.size() - 1); } }
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- Java多线程中join方法的理解
- oracle 11g 安装之后网络连接问题
- 我的你的他们的
- HDU 2205 亲和串
- Git 的origin和master分析(转载)
- 二叉树中和为某一值的路径
- location.href
- joomla网站上传
- linux设备驱动模型之sysfs
- awk 随机数函数
- Centos下重要日志文件及查看方式
- C/C++头文件一览
- Ubuntu下使用genymotion
- iOS编译FFmpeg、kxmovie实现视频播放