剑指offer(24)二叉树中和为某一值的路径
2024-10-14 00:31:22
题目描述
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径
题目分析
这题基本上一看就知道应该深度遍历整个树,并且把已经走过的节点的和与期望值作比较就行,如果走到底还不符合要求的话,就要回退值。
代码
function FindPath(root, expectNumber) {
// write code here
const list = [],
listAll = [];
return findpath(root, expectNumber, list, listAll);
}
function findpath(root, expectNumber, list, listAll) {
if (root === null) {
return listAll;
}
list.push(root.val);
const x = expectNumber - root.val;
if (root.left === null && root.right === null && x === 0) {
listAll.push(Array.of(...list));
}
findpath(root.left, x, list, listAll);
findpath(root.right, x, list, listAll);
list.pop();
return listAll;
}
最新文章
- .net登录的一般模式
- Java Web基础:JSP基础概念
- Android往SD卡上存储文件
- java Reentrant Lock
- 【NOIP模拟赛】工资
- Maven3.x 插件开发入门
- jQuery提升性能技巧及个人总结
- 360随身wifi怎样购买?360随身wifi怎样预约?
- 自适应 or 移动前端页面布局的问题?
- css基础:格式与布局
- 《iOS Human Interface Guidelines》——Multitasking
- .NET MD5 加密
- Perl一行式:文本编解码、替换
- .Net语言 APP开发平台——Smobiler学习日志:如何设置页面的title
- 从 0 到 1 实现 React 系列 —— 2.组件和 state|props
- Linux(CentOS)下,下载安装Nginx并配置
- CentOS7.X中设置nginx和php-fpm的开机自启动
- Cassandra的数据模型的理解
- Java学习——上转型与下转型对象
- spring mvc防止表单重复提交的代码片段