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
相关产品推荐
相关产品推荐

