leetcode in python 257

annalittlezhou

于 2018-03-07 11:27:09 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/annalittlezhou/article/details/79468705

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种遍历二叉树并获取从根节点到叶子节点所有路径的算法。通过递归方式，该算法能有效找出所有路径并以字符串形式返回。例如，对于给定的二叉树，它能够找到所有可能的路径如[1->2->51->3]。

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

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

All root-to-leaf paths are:

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

关键词：二叉树，节点类型

时间自由度：O（nlog2（n））

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def binaryTreePaths(self, root):
        """
        :type root: TreeNode
        :rtype: List[str]
        """
        if not root:return []
        self.result = []
        self.path(root,str(root.val))
        return self.result
    
    def path(self,node,s):
        if not (node.right or node.left):self.result.append(s)
        print self.result
        if node.left:self.path(node.left,s+'->'+str(node.left.val))
        print self.result
        if node.right:self.path(node.right,s+'->'+str(node.right.val))    
        print self.result