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

admin2012-06-21 142

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

学硕统考专业

相关试题推荐

下面条约没有涉及德国的赔款问题的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
隋王朝的统治基础是南北士族地主阶级，其核心为()。
简述西欧城市兴起的原因、方式及其影响。
通常通信信道的带宽越大，在数据传输中失真将会()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

我国标准规定加速器的线性检定周期为
A.十二烷基磺酸钠B.山梨醇C.琼脂D.二氧化钛E.柠檬黄在胶囊剂的附加剂中，可用作明胶空心胶囊增塑剂的是
导致风湿热的病原菌是()。
项目管理信息系统的功能包括(　　)。
单位和个人从中国境外取得的与纳税有关的发票或者凭证，可直接作为记账核算的凭证。()
2014年，A公司对B厂投资900万元，占有60％的股份。2018年，A公司拟结束投资，并将所占股份全部转让给C厂，双方商定价格为1400万元。截至转让时，B厂净资产为1800万元，其中累计未分配利润和盈余公积为500万元。A公司拟将此项投资全部出让给
综合课程也被称作__________或大范围课程，这种课程的开没既是现代科学发展的需要，也是学生认识和把握科学知识基础的需要。
定金属于约定担保方式，当事人可以约定定金数额，但不得超过主合同标的额的
求的带皮亚诺余项的三阶麦克劳林公式．
A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.

最新回复(0)

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

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

隋王朝的统治基础是南北士族地主阶级，其核心为()。

简述西欧城市兴起的原因、方式及其影响。

通常通信信道的带宽越大，在数据传输中失真将会()。

我国标准规定加速器的线性检定周期为

A.十二烷基磺酸钠B.山梨醇C.琼脂D.二氧化钛E.柠檬黄在胶囊剂的附加剂中，可用作明胶空心胶囊增塑剂的是

导致风湿热的病原菌是()。

项目管理信息系统的功能包括( )。

单位和个人从中国境外取得的与纳税有关的发票或者凭证，可直接作为记账核算的凭证。()

综合课程也被称作__________或大范围课程，这种课程的开没既是现代科学发展的需要，也是学生认识和把握科学知识基础的需要。

定金属于约定担保方式，当事人可以约定定金数额，但不得超过主合同标的额的

求的带皮亚诺余项的三阶麦克劳林公式．

A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.

项目管理信息系统的功能包括(　　)。