二叉树中和为某一值的路径
来源:互联网 发布:php开发的主要工作是 编辑:程序博客网 时间:2024/06/06 05:02
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
解:
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; }}
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 在CentOS 6.6 x86_64上安装SystemTap/Perf+FlameGraph玩转火焰图实录
- 打印n对括号的全部有效组合
- 打败爱情的那件小事 七夕我想和你好好的
- 【MFC入门】之六 MFC中创建应用程序资源之菜单资源plus快捷菜单 and 快捷键
- Java设计模式之适配器模式
- 二叉树中和为某一值的路径
- js 原型,实例的理解
- GUI简单学习
- Tomcat8.x Servlet的创建和调用
- 剑指Offer 读书笔记 (Java实现)(更新中)
- C语言求一个3*4整数矩阵中的最大元素。
- HTTP协议在java中的运用
- redis集群新增节点:[ERR] Node is not empty
- unity 编辑器bug