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

admin2013-09-16 51

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

学硕统考专业

相关试题推荐

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
独立战争前，北美殖民地的类型主要包括()。①王室殖民地②业主殖民地③自治殖民地④“居留地"
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
分析英、法、美三国资产阶级革命的特点。
以下不属于历史上某个阶段满族祖先的一项是()。
三途并用
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列各种情况中，应采用异步通信方式的是()。

随机试题

这是我们的立场，不是你们的立场。
速录码中有（）个音节特定码。
患者，女性，35岁，咳嗽1周，近2日咳血数次，每次咳血量不等，最多一次达300ml，体检左侧肺上部呼吸音减弱，病人精神紧张。该病人目前最主要的护理诊断是（）
糖尿病的病理生理改变是()
下列说法错误的是()。
()是指有权代表国家投资的部门或机构以国有资产向公司投资形成的股份,包括公司现有国有资产折算成的股份。
动脉血中H+浓度升高引起呼吸运动加强的感受器是()。
设f(x)在[a，b]上连续，证明：∫abf(x)dx∫xbf(y)dy=1/2[∫abf(x)dx]2.
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
CaloriesForyearsnow,calorieshavebeenalltherage—peoplearecountingthemandcuttingthem,andyou’dbehard-pressed

最新回复(0)

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

计算机408

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

独立战争前，北美殖民地的类型主要包括()。①王室殖民地②业主殖民地③自治殖民地④“居留地"

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

分析英、法、美三国资产阶级革命的特点。

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

三途并用

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列各种情况中，应采用异步通信方式的是()。

这是我们的立场，不是你们的立场。

速录码中有（）个音节特定码。

患者，女性，35岁，咳嗽1周，近2日咳血数次，每次咳血量不等，最多一次达300ml，体检左侧肺上部呼吸音减弱，病人精神紧张。该病人目前最主要的护理诊断是（）

糖尿病的病理生理改变是()

下列说法错误的是()。

()是指有权代表国家投资的部门或机构以国有资产向公司投资形成的股份,包括公司现有国有资产折算成的股份。

动脉血中H+浓度升高引起呼吸运动加强的感受器是()。

设f(x)在[a，b]上连续，证明：∫abf(x)dx∫xbf(y)dy=1/2[∫abf(x)dx]2.

Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa

CaloriesForyearsnow,calorieshavebeenalltherage—peoplearecountingthemandcuttingthem,andyou’dbehard-pressed