0606. Construct String from Binary Tree¶
题目信息¶
- 题号:
0606
- 难度:
Medium
- 主题:
二叉树、先序表示、括号结构、空孩子语义
- 原题:
- 重点:
按根左右顺序生成字符串、通常省略空孩子括号、仅有右孩子时必须保留左侧空括号以维持唯一结构
题目重述¶
给定非空二叉树的根节点 root,按照先序顺序把整棵树转换成字符串。每个节点先写自身整数值;存在孩子时,左子树和右子树分别放在紧随节点值的括号中。
没有孩子的空括号通常省略;但当某个节点没有左孩子而存在右孩子时,必须先写 () 表示缺失的左孩子,再写右子树,确保字符串能够唯一还原原树。树中节点数位于 [1, 10^4],节点值位于 [-1000, 1000]。
自建示例¶
节点只有右孩子:
输入:root = [8,4,10,null,6]
输出:"8(4()(6))(10)"
解释:节点 4 没有左孩子但有右孩子 6,因此必须保留 4 后面的空左括号。
可以省略末尾空孩子:
输入:root = [5,3,null,2]
输出:"5(3(2))"
解释:节点 3 只有左孩子 2,右侧空括号可以省略;根节点 5 的空右子树也无需表示。