Leetcode 606. 根据二叉树创建字符串

最新推荐文章于 2021-02-24 21:03:14 发布

Jason__Liang

最新推荐文章于 2021-02-24 21:03:14 发布

阅读量604

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jason__Liang/article/details/79776896

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

一定要理清逻辑，我在这题上修修补补，打补丁打了半天，最后才发现，如果一开始有清晰的逻辑的话，那么代码会非常简单的。

class Solution:
    def tree2str(self,t):
        if t is None:
            return ""

        s=str(t.val)

        a=self.tree2str(t.left)
        b=self.tree2str(t.right)
        lena=len(a)
        lenb=len(b)
        if lena is 0 and lenb is 0:
            return s
        elif lena is 0 and lenb is not 0:
            return s+"()"+"("+b+")"
        elif lena is not 0 and lenb is 0:
            return s+"("+a+")"
        else:
            return s+"("+a+")"+"("+b+")"