【LeetCode 257】二叉树的所有路径

约定不等于承诺〃 2022-12-04 08:55 192阅读 0赞

#### 题目描述 ####

给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:
    
       1
     /   \
    2     3
     \
      5
    
    输出: ["1->2->5", "1->3"]
    
    解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

#### 实现思路 ####

这个题目比较简单，就是对二叉树数进行深度优先遍历，在遍历的过程中将当前节点的值存储在字符串中，直到没有子节点，就将这个遍历出的结果字符串存入结果数组中。

该方法的时间复杂度为O(n)，空间复杂度为O(n)。

#### 代码实现 ####

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {string[]} */
    var binaryTreePaths = function(root) { 
        if(!root) return []
    
        let res = []
        const buildPath = (root, resStr) => { 
            if(!root.left && !root.right){ 
                resStr += root.val
                res.push(resStr)
                return 
            }
    
            resStr += root.val + '->'
            if(root.left){ 
                buildPath(root.left, resStr)
            }
            if(root.right){ 
                buildPath(root.right, resStr)
            }
        }
        buildPath(root, '')
        return res
    };

#### 提交结果 ####

![在这里插入图片描述][20200907142521181.png]

[20200907142521181.png]: /images/20221123/69fd018cfa374b54ba7802ff09514e40.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关 257. 二叉树的所有路径

257. 二叉树的所有路径给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：

谁借莪１个温暖的怀抱￠/ 2024年03月31日 14:12/ 0 赞/ 74 阅读

相关 LeetCode-257. 二叉树的所有路径

目录题目分析递归法题目来源 [257. 二叉树的所有路径][257.] 题目分析前序遍历以及回溯的过程如图： ![在这

短命女/ 2024年03月27日 17:42/ 0 赞/ 100 阅读

相关 257.二叉树的所有路径

257.二叉树的所有路径题干描述解题思路 1. 递归 1.1 递归函数参数以及返回值 1.2 确定递

曾经终败给现在/ 2023年10月15日 22:22/ 0 赞/ 63 阅读

相关 LeetCode二叉树系列——257二叉树的所有路径

一、题目描述： [257. 二叉树的所有路径][257.] 难度简单794收藏分享切换为英文接收动态反馈给你一个二叉树的根节点 `root` ，按任意顺序，返回

素颜马尾好姑娘i/ 2023年09月28日 18:58/ 0 赞/ 37 阅读

相关 leetcode257-二叉树的所有路径

文章目录二叉树的所有路径题目描述 code 方式一二叉树的所有路径题目描述给定一个二叉树，返回

小灰灰/ 2023年06月14日 13:56/ 0 赞/ 41 阅读

相关 257. 二叉树的所有路径

题目来源 [257. 二叉树的所有路径][257.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

逃离我推掉我的手/ 2023年02月18日 09:56/ 0 赞/ 7 阅读

相关【LeetCode 257】二叉树的所有路径

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1

约定不等于承诺〃/ 2022年12月04日 08:55/ 0 赞/ 193 阅读

相关 257. 二叉树的所有路径

来源 [https://leetcode-cn.com/problems/binary-tree-paths/][https_leetcode-cn.com_proble

蔚落/ 2022年11月20日 08:21/ 0 赞/ 174 阅读

相关 leetcode 257 二叉树的所有路径

前言题目：[257. 二叉树的所有路径][257.] 参考题解：[二叉树的所有路径-力扣官方题解][-] -------------------- 提交代码

心已赠人/ 2022年09月12日 01:44/ 0 赞/ 190 阅读

相关 LeetCode257. 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \

布满荆棘的人生/ 2022年05月23日 03:49/ 0 赞/ 209 阅读