问题描述
我正在对数据结构进行赋值,需要从数组中打印一个 BST。它是一个完整的二叉树,空孩子的值为“null”。这是我的代码:
for (int i=h; i>0; i--) {
cout<<endl;
cout<<string(i*3,' '); //for front
for (int k = pow(2,abs(i-h))-1; k < pow(2,abs(i-h)+1)-1; k++) {
if (q[k]!=NULL){
cout<<q[k]->data<<string(i*2,' ');
}
else{
cout<<" ";
}
}
}
然而,我无法正确对齐(尽可能好)二叉树,因此它具有图像中的表示。这是输出
30
15 55
5 25 50 60
2 10 20 58 100
1 3 101
我包含了原始数组以供参考
30,15,55,5,25,50,60,2,10,20,NULL,58,100,1,3,101
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)