算法系列——二叉树的所有路径(Binary Tree Paths)

BridgeGeorge

已于 2022-03-17 11:59:37 修改

阅读量606

点赞数

分类专栏：算法系列文章标签：算法

于 2017-08-16 17:30:17 首次发布

本文链接：https://blog.csdn.net/ylyg050518/article/details/75214908

版权

这篇博客介绍了如何解决LeetCode上的'二叉树的所有路径'问题。通过给出的示例，展示了如何找到一棵二叉树中从根节点到每个叶子节点的所有路径。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode-cn.com/problems/binary-tree-paths/
Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

1
/
2 3

5
All root-to-leaf paths are:

[“1->2->5”, “1->3”]

题目要我们输出从根节点到叶子节点所有的路径，和path sum 这类题目相比更加简单。只是需要处理字符串打印格式即可。

public class Solution {
   
    public List<String> binaryTreePaths(TreeNode root) {
   
       List<String> result=new ArrayList<String

关注

专栏目录