leetcode 257 二叉树的所有路径

博主： zhaojun
发布时间：2023 年 01 月 21 日
816 次浏览
暂无评论
397字数
分类：默认分类

https://leetcode.cn/problems/binary-tree-paths/description/

## 题目
给你一个二叉树的根节点 `root` ，按 **任意顺序** ，返回所有从根节点到叶子节点的路径。

**叶子节点** 是指没有子节点的节点。

**示例 1：**

![](https://assets.leetcode.com/uploads/2021/03/12/paths-tree.jpg)

**输入：** root = [1, 2, 3, null, 5]
**输出：**["1->2->5","1->3"]

**示例 2：**

**输入：** root = [1]
**输出：**["1"]

**提示：**

-   树中节点的数目在范围 `[1, 100]` 内
-   `-100 <= Node.val <= 100`

## 思路

采用深度优先遍历法，从根节点开始，将当前节点已经遍历到的所有节点路径传递给子节点，直到最后的子节点为叶子节点时将整条路径添加到结果中。

## 代码
```java
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> paths = new ArrayList<>();
        constructPaths(root, "", paths);
        return paths;
    }
    
    public void constructPaths(TreeNode root, String path, List<String> paths) {
        if (root != null) {
            path = path + Integer.toString(root.val);
            if (root.left != null || root.right != null) {
                path = path + "->";
                constructPaths(root.left, path, paths);
                constructPaths(root.right, path, paths);
            } else {
                paths.add(path);
            }
        }
    }

}
```

最后修改：2023 年 01 月 21 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

leetcode 257 二叉树的所有路径

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

Shiro 学习 10 - 集成 Spring 之注解

阿里云 Centos7.x 安装 Oracle 11g 详细过程

ZFile 4.0.0 Bate 版本宝塔部署教程

leetcode 3132. 找出与数组相加的整数 II

Shiro 学习 07 - 集成 Spring 之过滤器

leetcode 257 二叉树的所有路径

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

leetcode 257 二叉树的所有路径

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款