Tree----- 257. Binary Tree Paths(二叉树从根节点开始的所有路径)
来源:互联网 发布:英文网络用语缩写 编辑:程序博客网 时间:2024/05/22 04:08
原题目
跟我们的深搜联系起来就是深搜也要走过所有符合题意的路径。因此我们只是需要在深搜的过程中记录一下走过点就是了。临界点就是叶子节点
public List<String> binaryTreePaths(TreeNode root) { List<String> last = new ArrayList<>(); List<Integer> result = new ArrayList<>(); if (root == null) { return last; } preOrder(root, result, last); return last; } public void preOrder(TreeNode root, List<Integer> result, List<String> last) { if (root != null) { result.add(root.val); if (root.left == null && root.right == null) { StringBuffer sb = new StringBuffer(); for (int i = 0; i < result.size(); i++) { sb.append(result.get(i) + "->"); } sb.deleteCharAt(sb.length() - 1); sb.deleteCharAt(sb.length() - 1); last.add(sb.toString()); } preOrder(root.left, result, last); preOrder(root.right, result, last); result.remove(result.size() - 1); } }
阅读全文
0 0
- Tree----- 257. Binary Tree Paths(二叉树从根节点开始的所有路径)
- Binary Tree Paths 二叉树所有从跟节点到叶子节点的路径
- 257. Binary Tree Paths(打印二叉树所有路径)
- 257. Binary Tree Paths (求二叉树中所有根到叶子的路径)
- lintcode binary-tree-paths 二叉树的所有路径
- 480.Binary Tree Paths-二叉树的所有路径(容易题)
- 257. Binary Tree Paths 二叉树的路径
- 257. Binary Tree Paths | 二叉树的路径
- Binary Tree Paths(二叉树的路径)
- Binary Tree Paths (二叉树路径遍历)
- 【Leetcode】257 Binary Tree Paths 二叉树的路径
- 257. Binary Tree Paths打印二叉树路径
- LeetCode OJ 之 Binary Tree Paths(二叉树路径)
- 【Leetcode】Binary Tree Paths 二叉树根结点到所有叶子结点的路径
- Binary Tree Paths 二叉树的路径(含创建树的代码)
- 【二叉树】257. Binary Tree Paths
- 【二叉树】字符串打印树结构/路径【606. Construct String from Binary Tree】【257. Binary Tree Paths】【102. Binary Tree Le
- 257.leetcode Binary Tree Paths(easy)[二叉树深度路径遍历]
- JAVA 遇见HTML --------JSP篇(1)
- dpdk 定时器学习,例子剖析以及注意事项
- 文章标题
- Popupwindow弹出窗口
- simpleImageTool又一纯java的简单而功能强的专门图片水印、缩放库,给gif加水印也很简单
- Tree----- 257. Binary Tree Paths(二叉树从根节点开始的所有路径)
- 从工程外读取图片,并显示
- 异或运算的性质
- java接口和多态
- Codevs非难题汇总
- Ucloud 必读
- 解决php的session异步请求堵塞问题(采用xhprof性能分析)
- 【备战秋招Day 10】经典面试题37-40及在线编程题28-30答案
- 基于cef ceflient做二次开发在开发环境部署中遇到过的坑