257. 二叉树的所有路径

问题描述

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

解题思路

叶子结点时,添加到结果序列即可。

代码

复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:
        res = []
        def dfs(root, cur):
            if root is None:
                return
            cur += str(root.val)
            if root.left is None and root.right is None:
                res.append(cur)
            dfs(root.left, cur+'->' if root.left is not None else cur)
            dfs(root.right, cur+'->' if root.right is not None else cur)
        dfs(root, '')
        return res
复制代码

 解法二

复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:
        res = []
        def dfs(root, last):
            if root is None:
                return
            if root.left is None and root.right is None:
                res.append(last + f'{root.val}')
                return
            dfs(root.left, last + f'{root.val}->')
            dfs(root.right, last + f'{root.val}->')
        dfs(root, "")
        return res
复制代码

 

posted @   BJFU-VTH  阅读(19)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示