LeetCode 257Binary Tree Paths

最新推荐文章于 2025-04-16 19:11:21 发布

原创最新推荐文章于 2025-04-16 19:11:21 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种用于寻找二叉树所有根节点到叶子节点路径的算法实现。通过递归方式，该方法能够有效地收集每一条路径，并将其转换为字符串形式返回。文章提供了完整的Java代码示例。

/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public List<String> binaryTreePaths(TreeNode root) {
List<String> list = new ArrayList<>();
if(root == null){
return list;
}
StringBuilder sb = new StringBuilder();
rec(list,root,sb);
return list;

}

public void rec(List<String> list,TreeNode root,StringBuilder sb){
if(root.left == null&&root.right == null){ //如果root没有左右子节点了，直接在sb.append()
sb.append(root.val);
list.add(sb.toString());
return ;
}
// root至少有一个节点
sb.append(root.val);
sb.append("->");

int orilen = sb.length();// 记住最开始的root到当前的root的距离。

if(root.left!=null) rec(list,root.left,sb);
sb.setLength(orilen);
if(root.right!=null) rec(list,root.right,sb);

}
}