257. Binary Tree Paths

最新推荐文章于 2024-11-03 20:00:49 发布

N.C_IPOC_BUPT

最新推荐文章于 2024-11-03 20:00:49 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：温故知新 Tree 我的Leetcode专栏

本文链接：https://blog.youkuaiyun.com/IPOC_BUPT/article/details/88594440

Tree 同时被 3 个专栏收录

84 篇文章

订阅专栏

我的Leetcode专栏

77 篇文章

订阅专栏

温故知新

53 篇文章

订阅专栏

本文介绍了一种高效的二叉树路径遍历算法，通过深度优先搜索(DFS)策略，实现了对二叉树所有路径的快速获取。该算法在执行效率上表现优异，运行时间仅6ms，内存使用量为38.7MB。文章详细解析了算法的具体实现过程，包括递归调用和路径字符串构建的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

方法思路

class Solution {
    //Runtime: 6 ms, faster than 100.00%
    //Memory Usage: 38.7 MB, less than 18.78% 
    public List<String> binaryTreePaths(TreeNode root){
        List<String> res = new ArrayList<>();
        if(root != null) dfs(root, "", res);
        return res;
    }
    public void dfs(TreeNode root, String s, List<String> res){
        if(root.left == null && root.right == null)
            res.add(s + root.val);
        if(root.left != null)
            dfs(root.left, s + root.val + "->", res);
        if(root.right != null)
            dfs(root.right, s + root.val + "->", res);
    }
}