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

最新推荐文章于 2022-03-21 12:27:48 发布

原创最新推荐文章于 2022-03-21 12:27:48 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文分享了一个关于代码逻辑清晰的重要性案例。作者通过解决一个问题，发现如果从一开始就具备清晰的逻辑思考，可以大大简化代码实现过程。文章中具体展示了如何通过递归方法来处理二叉树的字符串表示，并给出了详细的代码实现。

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

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+")"