leetcode刷题250天(22)——606. 根据二叉树创建字符串

最新推荐文章于 2024-11-08 13:43:44 发布

ウルトラマン.

最新推荐文章于 2024-11-08 13:43:44 发布

阅读量332

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_35668477/article/details/123590075

版权

树结构字符串表示深度优先搜索 Python 括号填充

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏

# 有左子树 就括起来
# 有右子树 有左孩子继续往里走
# 有右子树 没左孩子就加个“()”
class Solution(object):
    def tree2str(self, root):

        res = []
        if not root:
            return ""

        def dfs(node):
            
            res.append(str(node.val))
            
            if node.left:
                res.append("(")
                dfs(node.left)
                res.append(")")
            if node.right:
                if not node.left:
                    res.append("()")

                res.append("(")
                dfs(node.right)
                res.append(")")

        dfs(root)
        res = "".join(res)
        
        return res