二叉树和为某一值的路径
2019-03-19 17:23
93 查看
版权声明:如需转载,请写明出处 https://blog.csdn.net/weixin_43113679/article/details/88667641
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
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 { //为什么把这两个放在这?因为这是留作遍历用的,当最后到叶子节点这条路径上没有符合的, //只需要把list.remove移除最后一个,路径变到当前节点的父节点的路径, //再去当前节点的父节点的右孩子判断符不符合不符合,符合就添加到listAll里,再让list.remove移除当前的父节点 //再去祖父节点的右孩子判断 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=target - root.val; if(target == 0&&am 4000 p;root.left==null&&root.right==null){ //ew ArrayList<Integer>(list)这个就是根据当前list路径生成一个新的添加到listAll里 listAll.add(new ArrayList<Integer>(list)); } //这一开始想加当target<0判断返回呢,但是一想,值有可能为负啊,一条路径上可能有多个list符合所以就不加了 FindPath(root.left, target); FindPath(root.right, target); //为了返回父节点 list.remove(list.size()-1); return listAll; } }
相关文章推荐
- 剑指Offer - 九度1368 - 二叉树中和为某一值的路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值的路径
- 算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
- 《剑指offer》-二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树——和为某一值的所有路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(c++)
- 【面试题】剑指offer25--二叉树中和为某一值的路径
- 二叉树中和为某一值得路径java
- 二叉树中和为某一值的路径
- 题目1368:二叉树中和为某一值的路径
- 剑指offer 面试题34 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- (LeetCode)二叉树中和为某一值的路径
- 剑指offer 面试题25 求二叉树中和为某一路径的值
- 剑指offer-面试题25-二叉树中和为某一值的路径