数据结构——二叉树创建字符串

Han.miracle

发布于 2025-12-22 15:00:03

文章被收录于专栏：Java核心技术图谱：原理·对比·避坑Java核心技术图谱：原理·对比·避坑

二叉树创建字符串

https://leetcode.cn/problems/construct-string-from-binary-tree/description/

1.递归遍历二叉树：采用前序遍历（根→左→右）的顺序处理每个节点，确保节点值的输出顺序符合前序逻辑。 2.节点值与括号规则：

每个节点的值直接追加到结果中。
左子树处理：若左子树存在，用 () 包裹左子树的字符串；若左子树不存在但右子树存在，需添加空括号 () 占位（保证右子树括号的正确嵌套关系）。
右子树处理：仅当右子树存在时，用 () 包裹右子树的字符串；若右子树不存在则不做处理（避免多余空括号）。

看到着个图那就是跟根节点先进行处理然后左边部位空，右边为空直接返回左右两边都为空返回

左边为空，右边不为空此时需要加上小括号()

class Solution {
public String tree2str(TreeNode t) {
    StringBuilder sb = new StringBuilder();
    //掉用
    tree2strChild(t, sb);
    return sb.toString();
}
  public void tree2strChild(TreeNode t, StringBuilder stringBuilder) {
    if (t == null) {
        return;
    }
    stringBuilder.append(t.val);
    // 判断当前t的左边
    if (t.left != null) {
        stringBuilder.append("(");
        //加左括号
        tree2strChild(t.left, stringBuilder);
        //进行左视图的递归
        stringBuilder.append(")");
        //最左边的完成了，在判断右子树
    } else {
        //如果左孩子为空，但右孩子不为空，要保留左括号占位
        if (t.right != null) {
            stringBuilder.append("()");
            //右边不为空
        }
    }
    // 判断当前t的右边
    if (t.right != null) {
        stringBuilder.append("(");
        tree2strChild(t.right, stringBuilder);
        stringBuilder.append(")");
    } else {
    return;
        // 右孩子也为空时无需操作
    }
}



}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-10-15，如有侵权请联系 cloudcommunity@tencent.com 删除

遍历