遍历二叉树所有路径并求指定值
来源:互联网 发布:linux rhel 环境变量 编辑:程序博客网 时间:2024/06/12 00:44
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { public static ArrayList<Integer> change(ArrayList<TreeNode> al){ ArrayList<Integer> res = new ArrayList<Integer>(); for(TreeNode t : al){ res.add(t.val); } return res; } ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();//保存最终所有路径 ArrayList<TreeNode> onePath = new ArrayList<TreeNode>();//保存当前遍历路径的集合 int max = 0;//保存路径权值 public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root == null) return result; max += root.val; onePath.add(root); if(root.left == null && root.right == null){ if(target == max){ result.add(change(onePath)); } //return result; } if(root.left != null){ FindPath(root.left, target); } if(root.right != null){ FindPath(root.right, target); } onePath.remove(root); max -= root.val; return result; }}
0 0
- 遍历二叉树所有路径并求指定值
- 求二叉树中结点值的和为指定整数的所有路径
- 求二叉树所有路径
- 遍历整个二叉树的所有路径
- 求二叉树中和为给定值的所有路径
- 回溯法-求二叉树中路径和为某一定值所有路径
- c#如何实现对指定路径文件夹的遍历并复制里面所有文件到指定路径
- 给定一棵二叉树,和一个数值。求二叉树的路径和等于给定值的所有路径
- Company TengX 面试 笔试 : 打印 二叉树 指定值的所有路径
- 笔试题:求二叉树中和值为sum的所有路径
- 笔试题:求二叉树和值为sum的所有路径
- 遍历指定路径下所有文件并转化路径:F:\test\a.jpg --->F:/test/a.jpg
- 知道后续遍历和中序遍历还原二叉树并求层析遍历
- 二叉树的层次遍历(BFS),二叉树的所有路径,二叉树的最大路径和(分治)
- 二叉树指定路径和
- 求二叉树序遍历
- 二叉树的所有路径
- 二叉树的所有路径
- JS图片类之苹果导航效果
- 第三十五章 SpringBoot Profiles
- Java中四舍五入保留两位小数或不保留小数
- Material Design实战
- Map集合的遍历
- 遍历二叉树所有路径并求指定值
- 获取用户输入的数字,进行判断并输出相应的语句
- RAC实践心得
- 打包签名-key Store
- json解析
- java:异常总结
- 第三十六章 SpringBoot 热部署
- #自己动手写脚本#python实现批量写入syscon
- Java之JUC系列(03)--互斥锁ReentrantLock