首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:int IsFull_Bitree(Bitree T)。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:int IsFull_Bitree(Bitree T)。
admin
2012-06-21
140
问题
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为: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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
永嘉之乱的后果不包括()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
巴黎和会讨论的中心问题是()。
下列对西汉察举制度的评述,错误的是()
戊戌政变发生的时间是()。
列宁在()中系统地阐明了马克思主义的国家学说。
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
下列不属于审查发明专利基本要求的是()。
什么叫电流?
DNA双链中,指导合成RNA的那条链称作
下列药物可用剩余酸碱滴定法测定含量的是
原植物鉴定的步骤如下()
2008年1月,甲房地产开发公司(以下简称甲公司)决定在A省B市,开发一商品住宅小区,小区占地面积为44公顷,其中10公顷系市区的土地,其余为基本农田以外的耕地。项目总投资8000万元,并以合法方式取得了该建设用地使用权。甲公司在该小区开发过程中,以在建
在给水构筑物中,不能用作滤料的是()
设A,B为随机事件,P(B)>0,则()
On-campusHousingHousingpoliciesdifferfromschooltoschoolinAmericanuniversities./Someschoolshavelimitedhousin
【B1】【B9】
最新回复
(
0
)