题目描述

给定一棵二叉树，构造一个由括号和整数组成的字符串。空节点用一对空括号 '()' 表示，省略所有不影响字符串与原始二叉树之间一对一映射关系的空括号对。即如果一个节点只有右子节点，则需要保留左子节点的空括号。