You need to enable JavaScript to run this app. AVL树先序遍历打印缩进层级异常,子节点显示错误排查
优惠活动
大模型
产品
解决方案
定价
更多

AVL树先序遍历打印缩进层级异常,子节点显示错误排查

问题排查结果

你的问题由两个独立的错误导致:

1. 打印函数实现错误(直接导致缩进异常)

你的printPreOrder函数存在两处逻辑错误:

  • 输出节点值时,\n后多写了一个空格,导致每打印一个节点后,下一行的开头会多出一个空格,直接打乱缩进对齐逻辑
  • 缩进逻辑使用std::setw(indent) << '\t'的组合完全不符合预期:setw仅对下一次输出生效,输出单个制表符\t时,setw设置的宽度会以空格填充在制表符前,而制表符本身的显示宽度由终端设置决定(通常为4/8个空格),完全无法实现固定层级的缩进效果。

修复后的打印函数参考:

template <class T>
void BST<T>::printPreOrder(BSTNode<T>* p, int indent){
    if(p) {
        // 直接输出indent个空格作为缩进,避免制表符兼容性问题
        for(int i = 0; i < indent; i++) {
            std::cout << ' ';
        }
        // 去掉了换行后多余的空格
        std::cout << p->data << "\n";
        if(p->left) printPreOrder(p->left, indent + 4);
        if(p->right) printPreOrder(p->right, indent + 4);
    }
}

修改后运行即可得到你预期的输出结果。

2. 核心逻辑潜在问题(当前未触发,但后续使用会报错)

2.1 旋转操作未更新parent指针

你实现的4种旋转操作(rotateRight/rotateLeft/doubleRotateRight/doubleRotateLeft)仅修改了节点的左右指针和高度,没有同步更新节点的parent指针,而你的remove函数逻辑依赖parent指针,后续调用删除接口时会出现逻辑错误。

2.2 clone函数类型不匹配

你的clone函数声明返回值为BST<T>*,但实际返回的是BSTNode<T>*,类型不匹配,后续调用赋值运算符operator=时会触发内存访问错误。

内容的提问来源于stack exchange,提问作者ilikemath3.14

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.22 01:36:03