本文主要是介绍【Python】【难度：简单】Leetcode 606. 根据二叉树创建字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。
空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
示例 1:
输入: 二叉树: [1,2,3,4]
1
/ \
2 3
/
4
输出: "1(2(4))(3)"
解释: 原本将是“1(2(4)())(3())”，
在你省略所有不必要的空括号对之后，
它将是“1(2(4))(3)”。
示例 2:
输入: 二叉树: [1,2,3,null,4]
1
/ \
2 3
\
4
输出: "1(2()(4))(3)"
解释: 和第一个示例相似，
除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = Noneclass Solution(object):def tree2str(self, t):""":type t: TreeNode:rtype: str"""if t is None:return ""lstr=""rstr=""if t.left or t.right:lstr+='('+self.tree2str(t.left)+')'if t.right:rstr+='('+self.tree2str(t.right)+')'return str(t.val)+lstr+rstr
执行结果：
通过
显示详情
执行用时 :36 ms, 在所有 Python 提交中击败了90.24%的用户
内存消耗 :15.6 MB, 在所有 Python 提交中击败了100.00%的用户
这篇关于【Python】【难度：简单】Leetcode 606. 根据二叉树创建字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
