LeetCode 二叉树转字符串递归解法核心逻辑与代码

根据二叉树创建字符串

LeetCode 原题链接

思路分析

要求将二叉树按照'根节点 (左子树)(右子树)'的格式转化为字符串，且有两个关键规则：若左子树为空但右子树非空，需保留左子树的空括号 ()；若右子树为空，可直接省略其括号。

核心思路

1. 前序递归遍历二叉树：先处理根节点，再递归处理左子树，最后递归处理右子树；
2. 同时在遍历过程中根据左右子树的存在情况，动态添加括号并处理边界条件，确保输出格式符合要求。

代码实现

代码分析

主方法 tree2str

• 初始化 StringBuilder，用于高效拼接字符；
• 调用递归辅助方法 tree2strChild 处理节点；
• 转换完成后返回结果。

递归辅助方法 tree2strChild

• 当 root 为空时，直接返回；
• 不为空，就将当前根节点的值拼接到 StringBuilder 中；
• 处理左子树：
  • 如果左子树不为空，先拼接 "(", 递归处理左子树，再拼接 ")";
  • 如果左子树为空，判断右子树，右子树如果也为空，直接返回；
  • 如果右子树不为空，拼接 "()";
• 处理右子树：
  • 如果右子树不为空，重复上述左子树步骤，拼接括号然后递归再拼接括号；
  • 如果右子树为空，直接返回。

代码展示

public String tree2str(TreeNode root) {
    StringBuilder stringBuilder = new StringBuilder();
    tree2strChild(root, stringBuilder);
    return stringBuilder.toString();
}

public void tree2strChild(TreeNode root, StringBuilder stringBuilder) {
    if (root == null) {
        return;
    }
    stringBuilder.append(root.val);

    // 左子树
    if (root.left != null) {
        stringBuilder.append("(");
        tree2strChild(root.left, stringBuilder);
        stringBuilder.append(")");
    } else {
         (root.right == ) {
            ;
        }  {
            stringBuilder.append();
        }
    }

    
     (root.right != ) {
        stringBuilder.append();
        tree2strChild(root.right, stringBuilder);
        stringBuilder.append();
    }  {
        ;
    }
}