美文网首页LeetCode笔记
二叉树的所有路径

二叉树的所有路径

作者: 只为此心无垠 | 来源:发表于2018-03-20 15:20 被阅读4次

    def allBinaryTreePaths(self, root):
    if root == None:
    return
    if len(self.result) == 0:
    self.result += (str(root.val))
    else:
    # if root.val != None:#排除空节点
    self.result += ('->'+ str(root.val))

        if root.left == None and root.right == None:
            self.resultAll.append(self.result)
        self.allBinaryTreePaths(root.left)
        self.allBinaryTreePaths(root.right)
        length = len(self.result)
        temp = self.result[0:length-2]
        self.result = temp
        
    def binaryTreePaths(self, root):
        # write your code here
        self.resultAll = []
        self.result = ''
        self.allBinaryTreePaths(root)
        return self.resultAll

    相关文章

      网友评论

        本文标题:二叉树的所有路径

        本文链接:https://www.haomeiwen.com/subject/wxcsqftx.html