LeetCode---606. Construct String from Binary Tree

coderate

于 2018-05-06 16:35:25 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/leel0330/article/details/80215716

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种将二叉树通过前序遍历转换为特定格式字符串的方法，该方法会忽略不影响字符串与原始二叉树对应关系的空括号对。通过实例演示了如何将二叉树结构转化为对应的字符串形式。

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

题目

你需要通过前序遍历一个二叉树，构造出一个由数字和括号组成的字符串。null节点有空括号来表示“（）”。你需要忽略所有的空括号对如果它不影响字符串和原始二叉树的对应关系。如下例子所示：
例子一：
Input: Binary tree: [1,2,3,4]
1
/ \
2 3
/
4

Output: “1(2(4))(3)”

例子二：
Input: Binary tree: [1,2,3,null,4]
1
/ \
2 3
\
4

Output: “1(2()(4))(3)”

Python题解

class Solution(object):
    def tree2str(self, t):
        """
        :type t: TreeNode
        :rtype: str
        """
        if t is None:
            return ""
        if t.left is None and t.right is None:
            return str(t.val)
        if t.right is None:
            return str(t.val) + "(" + self.tree2str(t.left) + ")"
        return str(t.val) + "(" + self.tree2str(t.left) + ")(" + \
               self.tree2str(t.right) + ")"