领扣（LeetCode）二叉树的所有路径 个人题解
2024-10-08 16:38:17
给定一个二叉树，返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1
/ \
2 3
\
5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
本题有多种解法，可参考https://blog.csdn.net/xiezongsheng1990/article/details/79574892的代码。时间关系不累述。
递归算法的代码如下：
class Solution {
List<String> ans = new LinkedList<>();
public List<String> binaryTreePaths(TreeNode root) {
if (root == null)
return ans;
GoNext(root, String.valueOf(root.val));
return ans;
}
public void GoNext(TreeNode t, String sans) {
if (t.left == null && t.right == null) {
ans.add(sans);
return;
}
if (t.left != null) {
GoNext(t.left, sans + "->" + t.left.val);
}
if (t.right != null) {
GoNext(t.right, sans + "->" + t.right.val);
}
}
}
最新文章
- hibernate-mapping-3.0.dtd；hibernate-configuration-3.0.dtd；hibernate.properties所在路径
- 快速提升word文档编写质量
- 如何成为一位优秀的创业CEO
- cocos2d下,优秀骨骼spine的换装思路
- C/C++输入输出总结
- xceed wpf datagrid
- Storm流分组介绍
- box-shadow全面解析
- Android应用开发：CardView的使用及兼容
- hdu1540 区间操作，合并，模板题
- Unity3D开发注意事项
- 智联python 技能摘取
- top和nvidia-smi无法显示占用GPU的PID问题
- OSGI企业应用开发（十五）基于Spring、Mybatis、Spring MVC实现一个登录应用
- HDU 5405 Sometimes Naive（动态树）
- linux下iostat命令详解
- csdn 音乐 怎么拦截 提交后的程序 csdn 栏目 音乐 csdn 添加 音乐
- Spark分析之DAGScheduler
- 织梦DedeCMS使用SQL批量替换文章标题内容
- TensorFlow基础（二）实现神经网络