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

admin2012-06-21 136

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

选项

答案int IsFull Bittee(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，p-＞lchild)； } } return 1： }

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。
1543年发表解剖学专著《人体结构论》的是()。
()属于克利斯提尼改革的内容。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
斯大林模式形成的标志()。
日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

随机试题

Radar①Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).
A．散寒解表，化湿和中B．解表散寒，理气和中C．清暑化湿D．祛湿化浊，理气宽中E．清暑益气，养阴生津清暑益气汤的功用是
对于产前检查的描述，下列哪项恰当
观察舟状骨，摄片体位应为
下列各穴中常用于保健并具有强壮作用的穴位是()
有经验的电影剧本作者在创作120页的电影剧本时，通常会交上135页的初稿。正如一位电影剧本作者说的，“这样使那些负责电影的人在接到剧本后有一个机会进行创造，他们至少可以删掉15页”。以上引用的这位电影剧本作者的论述表达了下面哪个观点?()
现代医学研究表明：尿床对孩子的负面影响会随着年龄的增长而加重，而“尿床是小事，长大了就好了”，这种错误观念导致儿童尿床长期得不到治疗，给孩子的成长发育、智力发展和身心健康等方面带来了严重的影响!由上文可以推出以下哪一个结论?()
下列是常见的数据库管理系统，除()之外。
若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。
下列关于滚动条的叙述中，错误的是

最新回复(0)

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

计算机408

学硕统考专业

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

1543年发表解剖学专著《人体结构论》的是()。

()属于克利斯提尼改革的内容。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

斯大林模式形成的标志()。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

Radar①Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).

A．散寒解表，化湿和中B．解表散寒，理气和中C．清暑化湿D．祛湿化浊，理气宽中E．清暑益气，养阴生津清暑益气汤的功用是

对于产前检查的描述，下列哪项恰当

观察舟状骨，摄片体位应为

下列各穴中常用于保健并具有强壮作用的穴位是()

下列是常见的数据库管理系统，除()之外。

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

下列关于滚动条的叙述中，错误的是