二叉树中和为某一值的路径 -- 漫漫算法路 刷题篇
2017-09-21 16:19
405 查看
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
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 { private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>(); private 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 -= root.val; if(target == 0 && root.left == null && root.right == null) listAll.add(new ArrayList<Integer>(list)); FindPath(root.left, target); FindPath(root.right, target); list.remove(list.size()-1); return listAll; } }
相关文章推荐
- 二叉树后序遍历数组 -- 漫漫算法路 刷题篇
- 程序员面试100题(算法)之二叉树中找出和为某一值的所有路径(含二叉树前序创建、遍历)
- 每天一个算法之二叉树中某一值的路径
- 重建二叉树 -- 漫漫算法路 刷题篇
- 算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
- [PHP]算法-二叉树中和为某一值的路径的PHP实现
- 按层遍历打印二叉树(分层) -- 漫漫算法路 刷题篇
- 二叉树中和为某一值的路径(算法)
- 算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
- 算法复习:二叉树中和为某一值的路径
- 每天一道算法题——二叉树中和为某一值的路径
- 面试算法(二十四)二叉树中和为某一值的路径
- 算法题目---二叉树中和为某一值的路径
- 按层遍历二叉树(不分层) -- 漫漫算法路 刷题篇
- C++算法之 在二叉树当中找出和为某一值的路径
- 微软等数据结构+算法面试100题(36)-- 打印二叉树中某一层的节点
- 题目1368:二叉树中和为某一值的路径
- 面试题25:二叉树中和为某一值得路径
- 最长公共子字符串 -- 漫漫算法路 刷题篇
- [九度][何海涛] 二叉树中和为某一值的路径