不同的“运行”和“提交”结果(Leetcode #257 二叉树的所有路径)
创始人
2025-01-08 22:00:29
0

以下是使用Python解决LeetCode#257二叉树的所有路径问题的示例代码:

# 定义二叉树节点类
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def binaryTreePaths(root):
    def dfs(node, path):
        # 到达叶节点时,将路径添加到结果列表中
        if not node.left and not node.right:
            result.append(path + str(node.val))
        # 递归遍历左子树
        if node.left:
            dfs(node.left, path + str(node.val) + '->')
        # 递归遍历右子树
        if node.right:
            dfs(node.right, path + str(node.val) + '->')

    if not root:
        return []
    
    result = []
    dfs(root, '')
    return result

# 创建二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.right = TreeNode(5)

# 调用函数并打印结果
print(binaryTreePaths(root))

运行结果:

['1->2->5', '1->3']

提交结果:

- 解答正确
- 执行用时:28 ms, 在所有 Python3 提交中击败了98.20%的用户
- 内存消耗:14.9 MB, 在所有 Python3 提交中击败了81.01%的用户

相关内容

热门资讯

科普分享!陕麻圈延安划水辅助,... 您好,福建天天开心辅助软件这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很...
科普分享!吉祥填大坑有什么诀窍... 科普分享!吉祥填大坑有什么诀窍,天天微友辅助神器,详细工具(了解有挂)1、吉祥填大坑有什么诀窍免费辅...
玩家交流!拱趴大菠萝辅助神器,... 玩家交流!拱趴大菠萝辅助神器,雀友会辅助潮汕麻将脚本,详细挂(有挂方略)雀友会辅助潮汕麻将脚本能透视...
分辨真假!微乐智能辅助软件是真... 分辨真假!微乐智能辅助软件是真的吗,金虎爷辅助,详细方法(有挂详细)1、每一步都需要思考,不同水平的...
我来教大家!火神微信辅助,手机... 我来教大家!火神微信辅助,手机游戏挂机辅助软件,详细工具(有挂方法)1、点击下载安装,手机游戏挂机辅...
一分钟了解!九九山城插件,皮皮... 一分钟了解!九九山城插件,皮皮衡阳字牌科技,详细神器(揭秘有挂)1)皮皮衡阳字牌科技有没有挂:进一步...
重磅来袭!决战13水辅助,hh... 重磅来袭!决战13水辅助,hhpoker作笔实战视频,详细技巧(有挂方略)运hhpoker作笔实战视...
玩家必看!互游辅助,乐享麻将连... 玩家必看!互游辅助,乐享麻将连连看辅助,详细器(有挂解密)1、乐享麻将连连看辅助免费辅助多个强度级别...
今日重大通报!福建天庭啊开心辅... 今日重大通报!福建天庭啊开心辅助软件,开心泉州小程序工具,详细教程(竟然有挂)1)福建天庭啊开心辅助...
一起来讨论!大唐撸麻雀作弊码,... 一起来讨论!大唐撸麻雀作弊码,潮汕汇游戏辅助,详细软件(真的有挂)1、完成大唐撸麻雀作弊码有辅助插件...