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

admin2012-06-21 75

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

学硕统考专业

相关试题推荐

论述近代两次中日战争对中国政治、经济和国际地位的影响。(2011年统考真题)
德、意两个法西斯国家领土连成一片是在()事件之后。
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列对西汉察举制度的评述，错误的是()
分析父系氏族公社的经济生活和社会组织。
国民政府对日宣战的时间是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。
我国发明生铁冶炼技术是在()。

随机试题

下面关于腹部CT图像的显示和摄影技术错误的是
患儿，3个月。证见口腔黏膜白屑堆积较多，面赤唇红，烦躁不宁，吮乳啼哭，大便秘结，小便短赤，舌质红，苔白厚腻，指纹紫滞。辨证为
A．出生时、1个月、3个月B．出生时、1个月、6个月C．2个月、3个月、4个月D．3个月、4个月、5个月E．4个月、5个月、6个月1岁内婴儿乙肝疫苗接种时间为
A．降压作用增强B．巨幼红细胞症C．抗凝作用下降D．高钾血症E．肾毒性增强庆大霉素合用呋塞米，产生的相互作用可能导致()。
建筑工程施工许可制度是建设行政主管部门根据(　　)的申请，经过依法审查，颁发施工许可证的一种制度。
甲有限责任公司(下称“甲公司”)系增值税一般纳税人，开设有外汇账户，会计核算以人民币作为记账本位币，外币交易采用交易发生日的即期汇率折算。该公司2017年12月份发生的外币业务及相关资料如下：资料一：5日，从国外乙公司进口原材料一批，货款200万欧元
物流服务是属于非物质形态的劳动，它生产的不是有形的产品，而是一种伴随销售和消费同时发生的即时服务。()
在维瓦第的《四季》中，我常常只听“夏”的一章。它使我激动，胜过春之勃发、秋之灿烂、冬之静穆。友人说“夏”的一章，极尽华丽之美。我说我从中感受到的，却是夏的苦涩与艰辛，甚至还有一点儿悲壮。友人说，我在这音乐情境里已经放进去太多自己的故事，我点点头，并告诉他我
Japan’sNumberFiveTravelCompanybyTakakoMakinoSapporo-InitsOctoberedition,NationalTravelMagazineratedtheSapporo
Forthispart,youareallowed30minutestowriteanessayonecologicalcivilizationconstruction.Youshouldwriteatleast1

最新回复(0)

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

计算机408

学硕统考专业

论述近代两次中日战争对中国政治、经济和国际地位的影响。(2011年统考真题)

德、意两个法西斯国家领土连成一片是在()事件之后。

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

下列对西汉察举制度的评述，错误的是()

分析父系氏族公社的经济生活和社会组织。

国民政府对日宣战的时间是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

我国发明生铁冶炼技术是在()。

下面关于腹部CT图像的显示和摄影技术错误的是

患儿，3个月。证见口腔黏膜白屑堆积较多，面赤唇红，烦躁不宁，吮乳啼哭，大便秘结，小便短赤，舌质红，苔白厚腻，指纹紫滞。辨证为

A．出生时、1个月、3个月B．出生时、1个月、6个月C．2个月、3个月、4个月D．3个月、4个月、5个月E．4个月、5个月、6个月1岁内婴儿乙肝疫苗接种时间为

A．降压作用增强B．巨幼红细胞症C．抗凝作用下降D．高钾血症E．肾毒性增强庆大霉素合用呋塞米，产生的相互作用可能导致()。

建筑工程施工许可制度是建设行政主管部门根据( )的申请，经过依法审查，颁发施工许可证的一种制度。

物流服务是属于非物质形态的劳动，它生产的不是有形的产品，而是一种伴随销售和消费同时发生的即时服务。()

Japan’sNumberFiveTravelCompanybyTakakoMakinoSapporo-InitsOctoberedition,NationalTravelMagazineratedtheSapporo

Forthispart,youareallowed30minutestowriteanessayonecologicalcivilizationconstruction.Youshouldwriteatleast1

建筑工程施工许可制度是建设行政主管部门根据(　　)的申请，经过依法审查，颁发施工许可证的一种制度。