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

admin2013-09-16 85

问题请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：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://kaotiyun.com/show/R0xi777K

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

计算机408

学硕统考专业

相关试题推荐

体格拉特.帕拉沙尔三世改革的主要内容及其结果。
下列关于明朝设立内阁的相关表述不正确的是()。
唐朝时，从中国传到大食的手工技术是()
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
【《国策基准》】东北师范大学2000年世界史综合卷真题；华东师范大学2013年历史学基础综合真题
中古时代实行索贡巡行赋税征收方式的国家是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

随机试题

在对机器设备进行评估时，评估人员要对市场价格信息进行分析后方可使用，评估人员一般应考虑的信息包括【】
关于质子密度加权像的叙述，错误的是
头面部的带状疱疹可引起面瘫、耳痛、外耳道疱疹三联征，称
某红斑狼疮患者，发现肝功能损害，不宜选用
为防止霉变，干菜和干果品安全水分应低于
170，122，82，()，26，10
《行政诉讼法》规定，人民法院应在立案之日起()个月内作出第一审判决。
下列关于日食的表述不正确的是()。
受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()。
InthebookMenAreFromMars,WomenAreFromVenus,theauthorstatesthatmostcommonrelationshipproblemsbetweenmenandwo

最新回复(0)

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

计算机408

学硕统考专业

体格拉特.帕拉沙尔三世改革的主要内容及其结果。

下列关于明朝设立内阁的相关表述不正确的是()。

唐朝时，从中国传到大食的手工技术是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

【《国策基准》】东北师范大学2000年世界史综合卷真题；华东师范大学2013年历史学基础综合真题

中古时代实行索贡巡行赋税征收方式的国家是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

在对机器设备进行评估时，评估人员要对市场价格信息进行分析后方可使用，评估人员一般应考虑的信息包括【】

关于质子密度加权像的叙述，错误的是

头面部的带状疱疹可引起面瘫、耳痛、外耳道疱疹三联征，称

某红斑狼疮患者，发现肝功能损害，不宜选用

为防止霉变，干菜和干果品安全水分应低于

170，122，82，()，26，10

《行政诉讼法》规定，人民法院应在立案之日起()个月内作出第一审判决。

下列关于日食的表述不正确的是()。

受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()。

InthebookMenAreFromMars,WomenAreFromVenus,theauthorstatesthatmostcommonrelationshipproblemsbetweenmenandwo