如何以最简方式树形打印B树键值？现有代码优化需求

我看了你这段前序遍历打印B树的代码，核心思路没问题，但有几个小问题会导致输出混乱或者冗余——比如全局temp变量在递归时没法恢复状态，缩进逻辑也不够直观。下面是调整后的代码，能输出简洁清晰的树形结构，完全没有冗余内容：

// 对外暴露的入口方法
public void printBTree(BNode n) {
    printBTree(n, 0);
}

// 带缩进级别参数的递归辅助方法
private void printBTree(BNode n, int indentLevel) {
    // 打印当前节点的缩进
    for (int i = 0; i < indentLevel; i++) {
        System.out.print("    "); // 用4个空格作为缩进，简洁规整
    }

    // 打印当前节点的所有键值，避免末尾多余空格
    for (int i = 0; i < n.count; i++) {
        System.out.print(n.getValue(i));
        if (i != n.count - 1) {
            System.out.print(" ");
        }
    }
    System.out.println(); // 节点打印完成后换行，结构更清晰

    // 递归打印子节点（非叶子节点才处理）
    if (!n.leaf) {
        for (int j = 0; j <= n.count; j++) {
            BNode child = n.getChild(j);
            if (child != null) {
                printBTree(child, indentLevel + 1); // 子节点缩进级别+1
            }
        }
    }
}

关键改进点： #

• 去掉了全局temp变量，改用缩进级别参数传递状态，递归返回后不会影响后续节点的缩进，彻底解决了原代码中缩进混乱的问题
• 优化了键值打印逻辑，最后一个键值后面不会多输出空格，减少冗余
• 每个节点打印后强制换行，层级结构一目了然
• 用固定的4个空格做缩进，既简洁又容易调整（比如换成"│ "可以画出更有树形感的连接线）

示例输出效果： #

假设是一个3阶B树，输出会是这样的规整结构：

10 20
    5
    15
    25 30
        27
        35

如果想要更直观的树形样式，只需要把缩进的空格改成带竖线的字符就行，比如：

// 修改缩进打印部分
for (int i = 0; i < indentLevel; i++) {
    System.out.print("│   ");
}

输出会变成：

10 20
│   5
│   15
│   25 30
│   │   27
│   │   35

这样既满足了最简需求，也能根据偏好调整成更具可视化的树形效果～

内容的提问来源于stack exchange，提问作者shikhar