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

admin2013-09-16 90

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

学硕统考专业

相关试题推荐

导致俄国革命去和平发展可能的事件是()。
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
论述印度非暴力运动的过程和失败原因。
1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
以下不属于历史上某个阶段满族祖先的一项是()。
希腊化时代控制希腊半岛的是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
美国的垄断组织主要采取的形式是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

女，73岁。右大腿卵圆窝部反复出现圆形突起已多年，此次因便秘突出包块增大，用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛、反跳痛、肌紧张，叩诊肝浊音界缩小，肠鸣音减弱。此时对诊断帮助最小的检查是
火灾自动报警装置在火灾发生朗间的最少持续供电时间为()。
《建设工程文件归档整理规范》规定，建设单位应短期保存的监理文件是(　　)。
报表文件创建完后，应定义报表的格式，报表格式设计是制作报表的基本步骤，它决定了整张报表的外观和结构。()
根据《中华人民共和国仲裁法》的规定，下列各项中，属于仲裁机构受理案件范围的有()。
在薪酬管理中，薪酬管理的岗位评价被越来越多的应用，这种评价()。
甲、乙、丙三人一起参加了物理和化学两门考试。三个人中，只有一人在考试中发挥正常。考试前，甲说：“如果我在考试中发挥不正常，我将不能通过物理考试。如果我在考试中发挥正常，我将能通过化学考试。”乙说：“如果我在考试中发挥不正常，我将不能通过化学考试。如果我
常用而有效的培养学生的态度与品德的方法有()。
应当属于第一顺序法定继承人范围的有()。
TaskTwo—ReactionForquestions18-22,matchtheextractswiththereactions,listedA-H.Foreachextract,choosetheo

最新回复(0)

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

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)

论述印度非暴力运动的过程和失败原因。

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

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

以下不属于历史上某个阶段满族祖先的一项是()。

希腊化时代控制希腊半岛的是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

美国的垄断组织主要采取的形式是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

女，73岁。右大腿卵圆窝部反复出现圆形突起已多年，此次因便秘突出包块增大，用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛、反跳痛、肌紧张，叩诊肝浊音界缩小，肠鸣音减弱。此时对诊断帮助最小的检查是

火灾自动报警装置在火灾发生朗间的最少持续供电时间为()。

《建设工程文件归档整理规范》规定，建设单位应短期保存的监理文件是( )。

报表文件创建完后，应定义报表的格式，报表格式设计是制作报表的基本步骤，它决定了整张报表的外观和结构。()

根据《中华人民共和国仲裁法》的规定，下列各项中，属于仲裁机构受理案件范围的有()。

在薪酬管理中，薪酬管理的岗位评价被越来越多的应用，这种评价()。

常用而有效的培养学生的态度与品德的方法有()。

应当属于第一顺序法定继承人范围的有()。

TaskTwo—ReactionForquestions18-22,matchtheextractswiththereactions,listedA-H.Foreachextract,choosetheo

《建设工程文件归档整理规范》规定，建设单位应短期保存的监理文件是(　　)。