求二叉树根节点到叶节点的所有路径

思路

使用迭代法，从根节点开始到叶节点结束，利用StringBuilder记录下当前路径，发现到叶节点后将该路径加入到返回的List中

注意：在使用StringBuilder记录路径时候需要注意传入子程序的StringBuilder是当前StringBuilder的拷贝，因为传入的参数是引用类型，如果直接将原来的传入会导致结果返回的List中所有元素都是一样的

package cn.edu.xjtu.carlWay.tree.binaryTreePath;import cn.edu.xjtu.Util.TreeNode.TreeNode;import java.util.ArrayList;
import java.util.List;/*** 257. 二叉树的所有路径* 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。* <p>* 叶子节点 是指没有子节点的节点。* <p>* https://leetcode-cn.com/problems/binary-tree-paths/*/
public class Solution {public List<String> binaryTreePaths(TreeNode root) {if (root == null) {return null;}List<String> paths = new ArrayList<>();StringBuilder path = new StringBuilder();findPath(root, path, paths);return paths;}private void findPath(TreeNode node, StringBuilder path, List<String> paths) {if (node != null) {StringBuilder temp_path = new StringBuilder(path);temp_path.append(node.val);if (node.left == null && node.right == null) {paths.add(temp_path.toString());} else {temp_path.append("->");findPath(node.left, temp_path, paths);findPath(node.right, temp_path, paths);}}}
}

求二叉树根节点到叶节点的所有路径相关推荐

二叉树根结点到叶节点的最短距离
给定一棵二叉树,找出它的最小深度.最小深度是沿着从根节点到最近叶节点的最短路径的节点数目. 思路一:递归. 当节点左右子树都为null时,返回0 当左子树为null,返回右子树递归+1: 当右字数为n ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录求根节点到叶节点数字之和深度优先搜索广度优先搜索二叉树的最大路径和 DFS 路径总和1 深度优先搜索广度优先搜索路径总和2 回溯法广度优先搜索左叶子之和递归 DFS 树的直径 ...
【二叉树】求根节点到叶节点数字之和
0x00 题目给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字每条从根节点到叶节点的路径都代表一个数字例如,从根节点到叶节点的路径 1 -&g ...
129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和: 题目链接 :129. 求根节点到叶节点数字之和题目: 给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节 ...
求根节点到叶节点数字之和(C语言)
一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数 ...
【数据结构与算法】之深入解析“求根节点到叶节点数字之和”的求解思路与算法示例
一.题目要求给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -&g ...
LeetCode Algorithm 129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和 Ideas 从根节点到叶节点的路径可以通过递归得到,所以我们从根节点开始递归,每次递归的时候还带着一个参数表示从根节点到当前节点所组成的数字对应的字符串,最后如果到 ...
求根节点到叶节点数字之和Python解法
给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表 ...
求二叉树上结点的路径c语言版,求二叉树根到给定节点的路径设计报告.doc
求二叉树根到给定节点的路径设计报告题目: 求二叉树根到给定节点的路径摘要:本程序设计题要求出二叉树的根节点到给定节点的路径,我们利用二叉树的双亲存储表示法建立二叉树,然后在树的叶子节点中找到给定的 ...

求二叉树根节点到叶节点的所有路径

257. 二叉树的所有路径

思路

求二叉树根节点到叶节点的所有路径相关推荐

最新文章

热门文章