二叉树中和为某一值的路径
来源:互联网 发布:手机淘宝店标怎么上传 编辑:程序博客网 时间:2024/06/11 19:10
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
题解
dfs
public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ArrayList<ArrayList<Integer>> haha = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> list = new ArrayList<Integer>(); if(root == null) return haha; find(haha, list, root, target); return haha; } private void find(ArrayList<ArrayList<Integer>> haha, ArrayList<Integer> list, TreeNode root, int target){ if(root == null) return ; list.add(root.val); target -= root.val; //叶节点 if(target == 0 && root.left == null && root.right == null) haha.add(new ArrayList<Integer>(list)); find(haha, list, root.left, target); find(haha, list, root.right, target); //回退 list.remove(list.size()-1); }}
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- Android PopWindow 弹出框
- Android实现ViewPager滑屏动作并添加动画效果
- RTT在Ubuntu14.04下开发环境的建立
- JavaOOP 实现接口案列
- 提取不重复的整数(编程题)
- 二叉树中和为某一值的路径
- 1102. Invert a Binary Tree (25)
- LeetCode 55 Jump Game
- PackageManagerService的启动过程分析
- DEV treeList 绑定数据
- Ubuntu 16.04LTS 学习笔记 解决搜狗输入法安装失败,及如何安装搜狗输入法
- 算法训练 结点选择
- user_demo结果展示【springboot mybatis学习与开发(七)】
- JavaOOP 实现墨盒颜色的多态案列