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

admin2012-06-21 89

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

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

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
叙述并评价二战后西欧主要国家的“福利国家”政策。
列宁在()中系统地阐明了马克思主义的国家学说。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

营养性缺铁性贫血的预防措施是
下列关于其他资产价值确定，说法正确的是()。
A企业出纳员赵某在每日终了时所进行的财产清查工作属于()。
关于民事责任的损害赔偿金，下列论述不正确的是(　　)。
深圳证券交易所对专项资产管理计划收益权份额协议交易实行()回转交易。
某公司在民政部门主办的大型赈灾义演晚会上,当众宣布向民政部门设立的救灾基金捐赠800万元,并签订了书面的赠与合同。事后,该公司迟迟未支付捐款。下列说法中,正确的是()。
自年度资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于非调整事项的有(　　)。
阅读以下文字，完成以下问题。千百年来，人们裹在梦幻的柔纱里，忘却尘世的喧嚣，单纯的心灵只愿意接受这一个李白：诗仙、醉圣、谪仙人……不，历史是斑驳的杂色!“安能摧眉折腰事权贵，使我不得开心颜”是______；“生不用封万户侯，但愿一识韩荆州”是___
若一条二次曲线把(-∞，0)内的曲线段y=ex和(1，+∞)内的曲线段连接成一条一阶可导的曲线，则定义在[0，1]上的这条二次曲线为_________________________。
ChestCompressions:MostImportantofCPRCardiopulmonaryresuscitation,orCPR,cansavethelifeofsomeonewhoseheartha

最新回复(0)

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

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

叙述并评价二战后西欧主要国家的“福利国家”政策。

列宁在()中系统地阐明了马克思主义的国家学说。

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

营养性缺铁性贫血的预防措施是

下列关于其他资产价值确定，说法正确的是()。

A企业出纳员赵某在每日终了时所进行的财产清查工作属于()。

关于民事责任的损害赔偿金，下列论述不正确的是( )。

深圳证券交易所对专项资产管理计划收益权份额协议交易实行()回转交易。

某公司在民政部门主办的大型赈灾义演晚会上,当众宣布向民政部门设立的救灾基金捐赠800万元,并签订了书面的赠与合同。事后,该公司迟迟未支付捐款。下列说法中,正确的是()。

自年度资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于非调整事项的有( )。

若一条二次曲线把(-∞，0)内的曲线段y=ex和(1，+∞)内的曲线段连接成一条一阶可导的曲线，则定义在[0，1]上的这条二次曲线为_________________________。

ChestCompressions:MostImportantofCPRCardiopulmonaryresuscitation,orCPR,cansavethelifeofsomeonewhoseheartha

关于民事责任的损害赔偿金，下列论述不正确的是(　　)。

自年度资产负债表日至财务会计报告批准报出日之间发生的下列事项中，属于非调整事项的有(　　)。