鍒╃敤浜屽弶鏍戝瓧绗︿覆(鎸夌収杈撳叆瀛楃涓插垱寤轰簩鍙夋爲)

解法思路：递归调用（二叉树常用）+字符串拼接

首先判断根节点是否为空null，若为空直接返回空串""；当根节点的左右节点均是空时返回根节点 String.valueOf(root.val) ；当左节点不为空右节点为空时省去右节点的空括号()；当左节点为空右节点不为空时不能省去右节点的空括号()。

伪代码如下：

class Solution {
    public String tree2str(TreeNode root) {
        //二叉树常见递归调用方法
        if(root==null){//判断根节点是否为空，若为空直接返回空串
            return "";
        }

        if(root.left==null&&root.right==null){//根节点的左右节点均是空时返回根节点
            return String.valueOf(root.val);
        }
        
         if(root.left!=null&&root.right==null){//左节点不为空右节点为空时省去右节点的空括号
            return root.val +"("+tree2str(root.left)+")";
        }else{
            return root.val +"("+tree2str(root.left)+")"+"("+tree2str(root.right)+")";
             // 包含两种情况（左节点为空（返回空串）右节点不为空）（左节点不为空且右节点不为空）
        }
    }
}

解法思路：StringBuffer

伪代码如下：

class Solution {
    public String tree2str(TreeNode root) {
        if (root == null) {
            return "";
        }

        StringBuilder sb = new StringBuilder();
        sb.append(root.val);
        String left = tree2str(root.left);
        String right = tree2str(root.right);

        if (left.length() != 0 || right.length() != 0) {
            sb.append("(");
            sb.append(left);
            sb.append(")");
        }

        if (right.length() != 0) {
            sb.append("(");
            sb.append(right);
            sb.append(")");
        }

        return sb.toString();
    }
}

运行结果截图如下：