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

admin2012-06-21 121

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

学硕统考专业

相关试题推荐

新中国成立以后至今经历的历史发展阶段有()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
以德国宗教改革为例分析宗教改革产生的原因和作用。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
斯大林模式形成的标志()。
到1869年为止，人类已发现了多少种化学元素()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

ThisstyleofarchitectureoriginatedwiththeancientGreek.
临产后起主要作用的产力是
肌张力减低见于
患者，女性。一看到男性即不能自控地想是否要和他谈恋爱、结婚，明知不对也无法自控。这种症状是
阳阳
某商品房工程开发商向银行办理抵押贷款3000万元，工程竣工验收后欠施工企业600万元工程款，开发商以每套100万元的价格卖给王某等50人商品房各1套，王某等50人与开发商签订了商品房销售且已支付房款的首付款30％，银行和施工企业均向人民法院提起诉讼，要求拍
衡量分支机构流动性的指标包括()。
某公司2018年的利润是2．87亿元，比去年增长了12％；2018年该公司所在行业的利润是10．24亿元，比去年增加了4．18亿元，则2017年，该公司利润占其所在行业利润的比重大约是()。
商业银行最基本的职能是()。
组成微型机主机的主要部件是()。

最新回复(0)

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

计算机408

学硕统考专业

新中国成立以后至今经历的历史发展阶段有()。

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

以德国宗教改革为例分析宗教改革产生的原因和作用。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

斯大林模式形成的标志()。

到1869年为止，人类已发现了多少种化学元素()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

ThisstyleofarchitectureoriginatedwiththeancientGreek.

临产后起主要作用的产力是

肌张力减低见于

患者，女性。一看到男性即不能自控地想是否要和他谈恋爱、结婚，明知不对也无法自控。这种症状是

阳阳

衡量分支机构流动性的指标包括()。

某公司2018年的利润是2．87亿元，比去年增长了12％；2018年该公司所在行业的利润是10．24亿元，比去年增加了4．18亿元，则2017年，该公司利润占其所在行业利润的比重大约是()。

商业银行最基本的职能是()。

组成微型机主机的主要部件是()。