二叉树中和为某一值的路径
来源:互联网 发布:品牌授权网络销售合同 编辑:程序博客网 时间:2024/05/21 17:47
二叉树中和为某一值的路径
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
代码
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.ArrayList;public class Solution { ArrayList list=new ArrayList(); ArrayList stack=new ArrayList(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { if(root==null) return list; return FindPath( root, target,0); } public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target, int sum) { //前序遍历 if(root!=null){ //ele=new ArrayList<Integer>(); int val=root.val; sum+=val; boolean isleaf=(root.left==null&&root.right==null); stack.add(val); if(sum==target&&isleaf){ ArrayList path=new ArrayList(); for(int i=0;i<stack.size();i++){ path.add(stack.get(i)); } list.add(path); } FindPath( root.left, target,sum); FindPath( root.right, target,sum); if(stack.size()>0){ stack.remove(stack.size()-1); } return list; } return null; }}
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- 走迷宫
- Android的SoundPool
- Qt+VS2010的配置
- HC-SR501 人体红外感应模块
- php学习整理之mysql(三)配置php使其支持mysql
- 二叉树中和为某一值的路径
- LaTeX学习教程 持续更新
- java之栈的压入和弹出
- 双向队列
- 数位类统计问题ural 1057
- Linux Rootkit之二:Linux模块加载与信息隐藏
- 【万里征程——Windows App开发】如何在多个页面间读取/保存文件【草稿】
- 排队买饭
- D3可视化