首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-01-04
46
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: int JudgeComplete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]; //Q是队列,元素是二叉树结点指针,容量足够大 if(p==null)return 1; QueueInit(Q): QueueIn(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/TLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
宁夏回族自治区的设立时间是()。
1543年,发表了解剖学专著《人体结构》的是()。
下列不是唐玄宗组织编撰的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
以下关于国际收支的说法中,不正确的是()
A.某些疾病的辅助诊断B.某些疾病疗效观察C.某些疾病预后的观察D.观察机体免疫状态及细胞免疫功能E.防止对移植物的排斥反应HLA检测临床上常用于
钻芯法检测混凝土强度,每个试件内最多只允许含有两根直径小于()mm的钢筋。
案例L市F新钢公司,企业法人孟某,企业注册资金5000万元,现有固定资产60亿元,在册员工3500人,其中专职安全管理人员50人。炼铁生产能力为300×104t,炼钢生产能力为350×104t。2012年企业生产热带钢20×104t,特种钢棒材38×10
关于无公害农产品及其认证、标志,下列说法正确的是()。
劳动法的基本原则直接决定了()的性质。[2015年5月三级真题]
近年来,随着大型野生动物园的兴起,有人提出,传统城市动物园已经没有存在的必要性。但传统城市动物园具有票价低,交通便利等优点,中小学组织参观十分方便,因而具有极强的教育功能,所以传统城市动员不可或缺。 以下不属于上述论证缺陷的是()
Ca2+介导的信号传导效应有
(2013下集管)乙公司参加一个网络项目的投标,为增加中标的可能性,乙公司决定将招标文档中的一些次要项目(约占总金额的3%)作为可选项目,没有计算到投标总价中,而是另作一张可选价格表,由招标方选择是否需要。评标时,评委未计算可选价格部分,这样乙公司因报价低
对于系统中的独占设备,为预防出现死锁。应采用的最佳分配策略是()。
最新回复
(
0
)