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

admin2013-09-16 76

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

学硕统考专业

相关试题推荐

苏俄同德国签订《布列斯特和约》的根本目的在于()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
论述新石器时代及其文化类型。
我国第一部系统的史学理论著作是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
下列关于王政时代后期的叙述，不正确的是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
简述马克思主义在中国传播的本土化特点。
把中国第一次工人运动的高潮推向顶点的是（）。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

简述普利策的办报特点。
Web每一个页面都有一个独立的地址，这些地址被称为()
对传染病缺乏免疫力的人群为易感人群。
经常性安全培训教育的形式有()。
因税收、继承、赠与可以依法无偿取得票据的，不受给付对价的限制，所享有的票据权利有优于其前手的权利。()
从事货物批发或零售的纳税人,()为一般纳税人。
如果合同预计总成本超过合同预计总收入，应将预计损失确认为当期的合同费用。()
我国的“非物质文化遗产”中，有很多是少数民族的杰出代表，如()。
设f(x)在[a,b]上连续，且f"(x)＞0,对任意的x1,x2∈[a,b]及0＜λ＜1，证明：f[λx1+(1－λ)x2]≤λf(x1)+(1－λ)f(x2).
早在二千五百多年前的春秋时代(theSpringandAutumnPeriod)，中国就已经用土圭(sundial)观测太阳的活动，测定出了冬至(thepointofwinterSolstice)，它是二十四节气中最早制订出的一个。这一天是

最新回复(0)

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

计算机408

学硕统考专业

苏俄同德国签订《布列斯特和约》的根本目的在于()。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

论述新石器时代及其文化类型。

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

下列关于王政时代后期的叙述，不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

简述马克思主义在中国传播的本土化特点。

把中国第一次工人运动的高潮推向顶点的是（）。

简述普利策的办报特点。

Web每一个页面都有一个独立的地址，这些地址被称为()

对传染病缺乏免疫力的人群为易感人群。

经常性安全培训教育的形式有()。

因税收、继承、赠与可以依法无偿取得票据的，不受给付对价的限制，所享有的票据权利有优于其前手的权利。()

从事货物批发或零售的纳税人,()为一般纳税人。

如果合同预计总成本超过合同预计总收入，应将预计损失确认为当期的合同费用。()

我国的“非物质文化遗产”中，有很多是少数民族的杰出代表，如()。

设f(x)在[a,b]上连续，且f"(x)＞0,对任意的x1,x2∈[a,b]及0＜λ＜1，证明：f[λx1+(1－λ)x2]≤λf(x1)+(1－λ)f(x2).

早在二千五百多年前的春秋时代(theSpringandAutumnPeriod)，中国就已经用土圭(sundial)观测太阳的活动，测定出了冬至(thepointofwinterSolstice)，它是二十四节气中最早制订出的一个。这一天是