二叉树中和为某一值的路径
来源:互联网 发布:js获取某个元素的位置 编辑:程序博客网 时间:2024/06/08 01:00
1.题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
2.code(java1.7版本)
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<Integer> temp=new ArrayList<Integer>(); ArrayList<ArrayList<Integer>> ans=new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root==null)return ans; temp.add(root.val); target-=root.val; if(target==0&&root.left==null&&root.right==null){ ans.add(new ArrayList<Integer>(temp)); } FindPath(root.left,target); FindPath(root.right,target); temp.remove(temp.size()-1); return ans; }}
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- Python中使用property实现类的特性
- java爬虫--step1--简单网页获取
- 关于委托小实例
- 【Angular学习】Angular环境配置
- 虚拟机Ubuntu与s5pv210的ping
- 二叉树中和为某一值的路径
- 记录开始写博客的第一天
- 冒泡排序
- javascript基本知识点
- Codeforces Round #429 (Div. 2):C、&840A、 Leha and Function
- angular2——使用swiper插件
- pillow安装
- 阿里云云主机幸运券双倍幸运加持,付款选择幸运券大大的折扣!
- 听儿童阅读的意义与价值讲座收获 2017.08.20