根据二叉树创建字符串

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

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

示例 1：

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

1
2
3

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {string}
 */
var tree2str = function(root) {
	if (!root) return "";
	if (!root.left && !root.right) return `${root.val}`;
	if (!root.left) return `${root.val}()(${tree2str(root.right)})`;
	if (!root.right) return `${root.val}(${tree2str(root.left)})`;
	return `${root.val}(${tree2str(root.left)})(${tree2str(root.right)})`;
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree

← 最长和谐子序列合并二叉树→