二叉树中和为某一值的路径
来源:互联网 发布:手机mac地址不可用 编辑:程序博客网 时间:2024/06/05 04:19
1、来源:二叉树中和为某一值的路径
来源:牛客网
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
3、思路:
- 先序遍历的方法,当到达叶子节点时判断是否符合要求;
- 保存路径的过程中,用一条公共的list保存每一条路径(保存到二维数组根据该list new一个来保存),一次递归完成后,记得将使用list.remove(list.size()-1)将当递归的根节点remove。
3、代码:
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> list = new ArrayList<Integer>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root == null) return res; Integer root_val = root.val; TreeNode left_node = root.left; TreeNode right_node = root.right; list.add(root_val); target -= root_val; if(target == 0 && left_node == null && right_node == null){ res.add(new ArrayList<Integer>(list)); } if(left_node != null) FindPath(left_node, target); if(right_node !=null) FindPath(right_node, target); list.remove(list.size() - 1); return res; }
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 2017 ACM-ICPC南宁网络赛: G. Finding the Radius for an Inserted Circle
- python里为什么需要使用装饰器(decorator)
- 迁移学习 transfer learning
- 从ViewRootImpl类分析View绘制的流程
- 4种OSS的应用架构及核心技术帮助
- 二叉树中和为某一值的路径
- VTK图形处理之剪裁
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 H. A Cache Simulator
- 启动plsql登录界面很慢,要大概十分钟才显示,但是一打开进程是有的
- leetcode_链表总结
- 第四周 项目三 单链表应用 1.
- nio基本使用一
- EasyNVR无插件直播服务器如何使用ffmpeg实现摄像机快照功能的
- HashMap实现原理