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

admin2013-09-16 74

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

学硕统考专业

相关试题推荐

试述中国共产党诞生的历史条件和意义。
第二国际与第一国际特点的比较。
我国第一部系统的史学理论著作是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
导致俄国革命去和平发展可能的事件是()。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

适合采用寻找新的细分市场策略的产品生命周期阶段是()
Theythoughtabouttheproblemforalongtimebutcametono().
膈肌的食管裂孔（）
治疗婴幼儿腹泻伤食证，应首选()
促进药物生物转化的主要酶是
下列各项关于会计核算和会计监督之间的关系说法正确的是()。
()是对在中国境内销售货物或者提供加工、修理修配劳务,以及进口货物的单位和个人,就其取得的货物销售额或提供加工、修理修配劳务营业额,以及进口货物的金额计算税款,并实行税款抵扣制的一种流转税。
尸体检验应在()的主持下，由法医或者医师进行。
“世间万物中，人是第一可宝贵的。”以下哪种解释最符合以上判断的原意?
Access数据库的扩展名是【】。

最新回复(0)

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

计算机408

学硕统考专业

试述中国共产党诞生的历史条件和意义。

第二国际与第一国际特点的比较。

我国第一部系统的史学理论著作是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

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

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

适合采用寻找新的细分市场策略的产品生命周期阶段是()

Theythoughtabouttheproblemforalongtimebutcametono().

膈肌的食管裂孔（）

治疗婴幼儿腹泻伤食证，应首选()

促进药物生物转化的主要酶是

下列各项关于会计核算和会计监督之间的关系说法正确的是()。

()是对在中国境内销售货物或者提供加工、修理修配劳务,以及进口货物的单位和个人,就其取得的货物销售额或提供加工、修理修配劳务营业额,以及进口货物的金额计算税款,并实行税款抵扣制的一种流转税。

尸体检验应在()的主持下，由法医或者医师进行。

“世间万物中，人是第一可宝贵的。”以下哪种解释最符合以上判断的原意?

Access数据库的扩展名是【】。