请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

admin2013-09-16 88

问题请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

选项

答案int IsFull—Bitree(Bitree T) { InitQueue(Q)； flag=0； EnQueue(Q，T)； while(!QueueEmpty(Q)) { DeQueue(Q，p)； if(! p) flag=1； else if(flag) return 0； else { EnQueue(Q，p->lchild)； EnQueue(Q，pq>lchild)；

解析

转载请注明原文地址:https://www.kaotiyun.com/show/R0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
以下古代文件起到了限制王权作用的是()。
简述苏联建立“东方战线”的过程及其影响。
下列不是美国独立战争与美国内战的相同点的是()。
系统阐明社会主义初级阶段理论是在()。
二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

随机试题

A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．肺动脉瓣狭窄最容易并发心房颤动的瓣膜损害是
男孩9岁，咳嗽、发热6天，2天来加重，曾用头孢3天无效，改用大环内酯类抗生素后2天体温下降。T37．5℃，胸片发现左上肺小片状淡薄云絮状阴影。血清冷凝集试验阳性。该患儿考虑为
蛋白质营养不良对免疫系统的损伤主要表现在()。
崩漏的发生主要与哪些经脉有关(　　)
生物反馈训练要求（）。
()是教师专业发展不竭的动力，是时代发展的要求，也是教师职业特点所决定的。
数据表中的一行对应着一个实体，记录着有关实体在某些方面属性特征的数据，这样的一行，我们称字段。()
“准”，就是()。
法律的可诉性特征是指()。
InanewbookcalledPredictions,someoftheworld’sgreatestthinkerspresentavisionofthefuturewithovertonesofascien

最新回复(0)

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

以下古代文件起到了限制王权作用的是()。

简述苏联建立“东方战线”的过程及其影响。

下列不是美国独立战争与美国内战的相同点的是()。

系统阐明社会主义初级阶段理论是在()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．肺动脉瓣狭窄最容易并发心房颤动的瓣膜损害是

男孩9岁，咳嗽、发热6天，2天来加重，曾用头孢3天无效，改用大环内酯类抗生素后2天体温下降。T37．5℃，胸片发现左上肺小片状淡薄云絮状阴影。血清冷凝集试验阳性。该患儿考虑为

蛋白质营养不良对免疫系统的损伤主要表现在()。

崩漏的发生主要与哪些经脉有关( )

生物反馈训练要求（）。

()是教师专业发展不竭的动力，是时代发展的要求，也是教师职业特点所决定的。

数据表中的一行对应着一个实体，记录着有关实体在某些方面属性特征的数据，这样的一行，我们称字段。()

“准”，就是()。

法律的可诉性特征是指()。

InanewbookcalledPredictions,someoftheworld’sgreatestthinkerspresentavisionofthefuturewithovertonesofascien

崩漏的发生主要与哪些经脉有关(　　)