首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-01
38
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: int JudgeComp|ete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]; //Q是队列,元素是二叉树结点指针,容量足够大 if(p==null)return 1; Queuelnit(Q); Queueln(Q,p); //初始化队列,根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q); //出队 if(p->lchild&&!tag)Queueln(Q,p一>lchild); //左孩子入队 else{ if(p一>lchild)return 0; //前边已有结点为空,本结点不空 else tag=1; //首次出现结点为空 if(p->rchild&&!tag)Queueln(Q,P一>rchild); //右孩子入队 else if(p一>rchild)return 0; else tag=1; } }//while return 1; }//JudgeComplete
解析
转载请注明原文地址:https://kaotiyun.com/show/tACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联“十四大”“十五大”后经济建设的核心内容是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
真理标准问题大讨论
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
提出电磁感应定律的是物理学家()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
PC机的主存储器包含大量的存储单元,每个存储单元可以存放8个Byte。( )
CT滤过器作用的关键在于
冠心病心绞痛发作的典型部位是
陈某是天津三石公司供销科长,任职期间办理了三石公司与上海三木公司之间的供销与加工等多方面的业务。1997年3月,陈某辞职后开办了六顺公司,六顺公司的办公房内存有三石公司一批设备。1997年4月1日,陈某对三木公司讲有一批设备委托三木公司以其名义销售,销售价
直径为d的实心圆轴受扭,为使扭转最大切应力减小一半,圆轴的直径应改为:
根据现行增值税法规规定,已于上期抵扣进项税额的下列项目中,必须在本期作进项税额转出处理的有()。
下列属于非流动资产的是()。
关于音高表述错误的是
甲离家出走6年杳无音信,则下列表述正确的是()。
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrint()eonst{co
最新回复
(
0
)