力扣（leetcode）第606题根据二叉树创建字符串（Python）

本文主要是介绍力扣（leetcode）第606题根据二叉树创建字符串（Python），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

题目链接：606.根据二叉树创建字符串

给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。

空节点使用一对空括号对 “()” 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

示例 1：

输入：root = [1,2,3,4]
输出：“1(2(4))(3)”
解释：初步转化后得到 “1(2(4)())(3()())” ，但省略所有不必要的空括号对后，字符串应该是"1(2(4))(3)" 。
示例 2：

输入：root = [1,2,3,null,4]
输出：“1(2()(4))(3)”
解释：和第一个示例类似，但是无法省略第一个空括号对，否则会破坏输入与输出一一映射的关系。

提示：

树中节点的数目范围是 [1, 10⁴]
-1000 <= Node.val <= 1000

解答

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def tree2str(self, root: Optional[TreeNode]) -> str:if not root:return ''res = str(root.val)if not root.left and not root.right:return resleft_res = self.tree2str(root.left)right_res = self.tree2str(root.right)res += '('+left_res+')'if right_res:res+='('+right_res+')'return res

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！
MySQL数据库万字保姆级教程

这篇关于力扣（leetcode）第606题根据二叉树创建字符串（Python）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---