【剑指offer】面试题34:二叉树中和为某一值的路径(Java)
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
示例:
给定如下二叉树,以及目标和 sum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ / \
7 2 5 1
返回:
[
[5,4,11,2],
[5,8,4,5]
]
提示:
节点总数 <= 10000
代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
List<List<Integer>> result = new LinkedList<List<Integer>>();
public List<List<Integer>> pathSum(TreeNode root, int sum) {
if(root==null)
{
return result;
}
List<Integer> list = new LinkedList<Integer>();
find(list,root,0,sum);
return result;
}
public void find(List<Integer> list,TreeNode root,int target,int sum)
{
if(root==null)
{
return;
}
target+=root.val;
list.add(root.val);
if(target==sum&&root.left==null&&root.right==null)
{
result.add(new LinkedList<>(list));
}
else
{
find(list,root.left,target,sum);
find(list,root.right,target,sum);
}
list.remove(list.size()-1);
}
}
【剑指offer】面试题34:二叉树中和为某一值的路径(Java)相关推荐
- 剑指offer面试题34. 二叉树中和为某一值的路径(先序遍历)(回溯)
题目描述 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 思路 详见链接 代码 class Solution:def ...
- 剑指offer(C++)-JZ34:二叉树中和为某一值的路径(二)(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值 ...
- 剑指offer(C++)-JZ82:二叉树中和为某一值的路径(一)(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个二叉树root和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等 ...
- 剑指offer:面试题34. 二叉树中和为某一值的路径
题目:二叉树中和为某一值的路径 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...
- 【剑指offer-Java版】25二叉树中和为某一值的路径
二叉树中值和为某一值的路径:类似图的深度优先遍历 对于此类问题一直有点弱,多想几次就OK了–主要是不熟悉,毕竟代码写出来之后一看就明白,但是自己想的时候还是有点困难 public class _Q25 ...
- 【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
- 剑指offer——面试题34:丑数
剑指offer--面试题34:丑数 Solution1: 最容易想到的,也是最不可能AC的 class Solution {public:int GetUglyNumber_Solution(int ...
- 剑指 Offer 34. 二叉树中和为某一值的路径【附完整可运行代码】
立志用最少的代码做最高效的表达 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...
- [剑指offer]面试题34:丑数
面试题34:丑数 题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做第一 ...
- 113. 路径总和 (剑指 Offer 34. 二叉树中和为某一值的路径)(回溯算法)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 示例 1: 输入:root = [ ...
最新文章
- 利用Charles抓https包
- linux shell pushd popd dirs命令
- 九九乘法表代码口述_利用随机函数实现座次表的随机排座
- NOIP赛前模拟20171027总结
- mysql修改数据库级别_设置数据库兼容级别的两种方法
- 【OpenCV】OpenCV函数精讲之 -- 初级图像混合
- MySQLzip压缩文件格式安装教程
- OpenShift4 - 使用 Service CA 证书增加内部通讯安全
- 湖南第一师范计算机科学与技,湖南第一师范学院2019年各省各专业录取分数线...
- 关于jquery获取单选框value属性值为on的问题
- 包级别的 TCP/UDP 负载均衡和NAT(Network Address Translate)
- 用批处理文件阻止win10强制更新
- 演唱会网上订票系统(SSM,JSP,MYSQL)
- python 评论分析_python分析评论内容是积极的还是消极的(应用朴素做分词处理及情感识别)...
- 计算机系统常见故障及处理,电脑常见故障以及解决方案都在这里
- java指令打印 驱动打印总结 打印不需要手动选择打印机 愿你编码半生 都不会用到
- Codility每周一课:P8.2 Dominator
- tensorflow2.0(简介)
- 西门子PLC学习笔记十-(计数器)
- fcpx插件:PremiumVFX Comic Titles(手绘漫画风格的标题和背景
热门文章
- LeetCode 97. 交错字符串(DP)
- LeetCode 79. 单词搜索(回溯DFS)
- mysql 停止同步_MYSQL从库数据冲突导致同步停止
- phppage类封装分页功能_PHP封装的page分页类定义与用法完整示例
- Java增强之并发编程
- Codeforces Round #697 (Div. 3)A~G解题报告
- mysql gui 有哪些_推荐五款较好的MySQLGUI工具
- python教程输入_python怎么输入一个集合
- 美团数据平台Kerberos优化实战
- 论文浅尝 - ICML2020 | 拆解元学习:理解 Few-Shots 任务中的特征表示