持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情
一、题目描述：
606. 根据二叉树创建字符串 - 力扣（LeetCode）
给你二叉树的根节点 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, 104]
- -1000 <= Node.val <= 1000
二、思路分析：
该题和递归的前序遍历的解题思路非常类似，都是采用递归将元素都遍历了出来，然后在遍历的元素的基础之上添加的括号
- 判断根结点不为空，接着就是添加根结点的值
- 判断左子结点为不为空，不为空然后进行左递归，在左递归的基础上添加括号
- 判断右子结点为不为空，不为空然后进行右递归，在右递归的基础上添加括号
这里需要注意的是，如果一个结点只有左孩子没右孩子，那么后面的口号可以省略
但该结点只有右孩子没有左孩子，为了保证一一对应关系，不可以省略，所以要在 左递归和右递归中间加一层判断
三、AC 代码：
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
String str = "";
public String tree2str(TreeNode root) {
if(root == null){
return "";
}
str += root.val;
if(root.left != null){
str +="(";
tree2str(root.left);
str +=")";
}
if(root.left == null && root.right != null){
str += "()";
}
if(root.right != null){
str +="(";
tree2str(root.right);
str +=")";
}
return str;
}
}
