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

admin2012-06-21 84

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

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
规定了电流、电动势、电阻等概念的物理学家是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是中共()。
列宁在()中系统地阐明了马克思主义的国家学说。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

随机试题

1974年《各国经济权利和义务宪章》在规定国有化的赔偿问题以及因赔偿而引起的争端解决等问题上比1962年《关于自然资源永久主权的宣言》更为进步，体现在()
你认为下列哪种疾病最有可能你认为下列哪项检查最能支持你的诊断
协助诊断输卵管妊娠破裂内出血既简单又可靠的方法是
某河流被有机物轻微污染后，仍有好氧细菌生长繁殖，在这些微生物的作用下，有机污染物分解，其最终产物是
仿照示例，根据给定的事物，写一句诗(或一句话)。示例：竹：每攀登一步，都作一次小结。火山：过分的热情，反成了一种灾难。镜子：_________________________________铁矿：__________
反映论是指坚持认识的本质是人脑对客观世界反映的认识论原则，亦即思想是反映存在的理论。根据上述定义，下列不属于反映论的是（）。
公元前356年和前350年，()先后两次任用商鞅进行变法。
最早明确提出“教育的心理学化”观点的学者是()
红光、金辉、绿叶和彩虹公司分别出资50万、20万、20万、10万元建造一栋楼房，约定建成后按投资比例使用，但对楼房管理和所有权归属未作约定。对此，下列哪一说法是错误的?()[2010年法考真题]
若将文本字符串“15”、“8”、“6”按降序排序，则排序的结果为()。

最新回复(0)

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

计算机408

学硕统考专业

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

规定了电流、电动势、电阻等概念的物理学家是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是中共()。

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

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

1974年《各国经济权利和义务宪章》在规定国有化的赔偿问题以及因赔偿而引起的争端解决等问题上比1962年《关于自然资源永久主权的宣言》更为进步，体现在()

你认为下列哪种疾病最有可能你认为下列哪项检查最能支持你的诊断

协助诊断输卵管妊娠破裂内出血既简单又可靠的方法是

某河流被有机物轻微污染后，仍有好氧细菌生长繁殖，在这些微生物的作用下，有机污染物分解，其最终产物是

仿照示例，根据给定的事物，写一句诗(或一句话)。示例：竹：每攀登一步，都作一次小结。火山：过分的热情，反成了一种灾难。镜子：_________________________________铁矿：__________

反映论是指坚持认识的本质是人脑对客观世界反映的认识论原则，亦即思想是反映存在的理论。根据上述定义，下列不属于反映论的是（）。

公元前356年和前350年，()先后两次任用商鞅进行变法。

最早明确提出“教育的心理学化”观点的学者是()

红光、金辉、绿叶和彩虹公司分别出资50万、20万、20万、10万元建造一栋楼房，约定建成后按投资比例使用，但对楼房管理和所有权归属未作约定。对此，下列哪一说法是错误的?()[2010年法考真题]

若将文本字符串“15”、“8”、“6”按降序排序，则排序的结果为()。

仿照示例，根据给定的事物，写一句诗(或一句话)。示例：竹：每攀登一步，都作一次小结。火山：过分的热情，反成了一种灾难。镜子：_______________________铁矿：