【力扣题解】P257-二叉树的所有路径-Java题解

最新推荐文章于 2024-05-13 21:07:16 发布

「已注销」

最新推荐文章于 2024-05-13 21:07:16 发布

阅读量390

点赞数 9

分类专栏：力扣题解文章标签： leetcode java 算法数据结构

本文链接：https://blog.csdn.net/huawuque404/article/details/135231642

版权

力扣题解专栏收录该内容

26 篇文章 1 订阅

订阅专栏

花无缺

👨‍💻博客主页：@花无缺
欢迎点赞👍 收藏⭐ 留言📝 加关注✅!
本文由 花无缺 原创

收录于专栏【力扣题解】

文章目录

【力扣题解】P257-二叉树的所有路径-Java题解

【力扣题解】P257-二叉树的所有路径-Java题解

P257.二叉树的所有路径

🌏题目描述

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

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

示例 1：

在这里插入图片描述

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

示例 2：

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

提示：

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

💡题解

递归法：

public List<String> binaryTreePaths(TreeNode root) {
    List<String> res = new ArrayList<>();
    dfs(root,"",res);
    return res;
}
private static void dfs(TreeNode root, String path, List<String> list) {
    // 节点为空, 递归终止
    if (root == null) return;
    // 当前节点是叶子节点, 说明找到了一条路径, 加入结果列表中
    if (root.left == null && root.right == null) {
        list.add(path + root.val);
    }
    // 当前节点不是叶子节点, 则继续遍历左子树和右子树寻找路径
    dfs(root.left,path + root.val + "->",list);
    dfs(root.right,path + root.val + "->",list);
}