微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何从数组中以广度优先形式正确地隔开漂亮打印的二叉搜索树?

如何解决如何从数组中以广度优先形式正确地隔开漂亮打印的二叉搜索树?

我正在对数据结构进行赋值,需要从数组中打印一个 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 举报,一经查实,本站将立刻删除。