hyp永恒冰川 2022-04-04 11:38 采纳率: 66.7%
浏览 35
已结题

数据结构c语言实现二叉树的层次遍历问题

我看了书上的代码于是自己写了下,如下:
void leverorder(binarytreebt,queueq){
if(bt){
node*p;
p=bt->root;
inselem(q,p);
while(q->front!=q->rear){
front(q);
delelem(q);
if(p->lchild)
inselem(q,p->lchild);
if(p->rchild)
inselem(q,p->rchild);
}
destroy(q);
}
else
printf("this binarytree is null\n");
}

img


如图,终端里面的第一行是先序遍历的结果,第二行是层次遍历的结果,层次遍历中不但D没输出,ABC还打印了这么多次,其他函数的功能测试过没问题,
就这里有问题,想问问这里该怎么写才是正确的

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 已结题 (查看结题原因) 4月11日
    • 创建了问题 4月4日

    悬赏问题

    • ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
    • ¥15 安装quartus II18.1时弹出此error,怎么解决?
    • ¥15 keil官网下载psn序列号在哪
    • ¥15 想用adb命令做一个通话软件,播放录音
    • ¥30 Pytorch深度学习服务器跑不通问题解决?
    • ¥15 部分客户订单定位有误的问题
    • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
    • ¥15 Bug traq 数据包 大概什么价
    • ¥15 在anaconda上pytorch和paddle paddle下载报错
    • ¥25 自动填写QQ腾讯文档收集表