不同的“运行”和“提交”结果(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%的用户

相关内容

热门资讯

透视讲解!wepoker好友助... 透视讲解!wepoker好友助力码,wepoker底牌透视(都是是真的有挂)1、每一步都需要思考,不...
透视ai代打!wepoker养... 透视ai代打!wepoker养号规律,wepoker有没有挂(果然是真的有挂)1、wepoker有没...
透视科技!wepoker辅助器... 透视科技!wepoker辅助器软件下载,wepoker游戏安装教程(一贯是真的有挂)1、下载好wep...
透视能赢!wepoker透视有... 透视能赢!wepoker透视有没有,wepoker俱乐部辅助器(果然有挂);1)wepoker俱乐部...
透视攻略!wepoker怎么下... 透视攻略!wepoker怎么下载游戏,wepoker怎么破解游戏(本来真的有挂)wepoker怎么破...
透视透视!wepoker轻量版... 透视透视!wepoker轻量版书签,wepoker有透视吗(原来是真的有挂)1、进入游戏-大厅左侧-...
透视中牌率!wepoker免费... 透视中牌率!wepoker免费脚本咨询,wepoker怎么提高运气(一直真的有挂)1、每一步都需要思...
透视辅助!wepoker可以免... 透视辅助!wepoker可以免费玩吗,wepokerplus作弊(一直存在有挂);1)wepoker...
透视最新!wepoker辅助真... 透视最新!wepoker辅助真的假的,wepoker黑侠辅助器(都是真的是有挂)1、打开软件启动之后...
透视了解!wepokerplu... 透视了解!wepokerplus到底是挂了吗,wepoker私人局俱乐部辅助(都是是真的有挂)1、w...