剑指offer(二叉树中和为某一值的路径)
2019-04-13 21:04
204 查看
题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的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 { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList<Integer> list = new ArrayList<>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root , int target){ if(root == null) return res; list.add(root.val); target -= root.val; if(target == 0 && root.left == null && root.right == null) { res.add(new ArrayList<>(list)); } FindPath(root.left , target); FindPath(root.right , target); list.remove(list.size() - 1); return res; } }
相关文章推荐
- 剑指offer 面试题25—二叉树中和为某一值的路径
- 《剑指offer》-二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer)
- 剑指Offer 面试题34:二叉树中和为某一值的路径 Java代码实现
- 剑指offer_二叉树---二叉树中和为某一值的路径
- 剑指offer系列源码-二叉树中和为某一值的路径
- 剑指Offer系列-面试题25:二叉树中和为某一值的路径
- 剑指offer之面试题25:二叉树中和为某一值的路径
- 《剑指offer》——二叉树中和为某一值的路径
- 《剑指offer》面试题25:二叉树中和为某一值的路径
- 剑指offer --- 二叉树中和为某一数的路径
- 《剑指offer》二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 剑指offer-二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 《剑指offer》——二叉树中和为某一值的路径
- 剑指offer面试题之二叉树中和为某一值的所有路径
- 剑指offer:二叉树中和为某一值的所有路径(java)
- 剑指offer——面试题25:二叉树中和为某一值的路径