首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-01-04
45
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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://jikaoti.com/ti/xJfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
最早以立法形式巩固大化改新成果的法令是()。
下列制度不是战国时代开始推行的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
高度为7的AVL树最少有()个结点。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
工件在加工过程中,对夹紧机构有哪些要求?
属于DNA病毒的是
通常三环类抗抑郁药物的每天治疗剂量为
进行心肺复苏可采取的措施不包括
企业将现金交存银行,一般应编制()。
甲公司于2020年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地;2020年10月15日,甲公司与北京市土地管理部门签订《建设用地使用权出让合同》;2020年10月21日,甲公司缴纳全部土地出让金;2020年11月5日,甲公司办理完毕建设用地使
如果识别出可能表明存在管理层未向注册会计师披露的关联方关系,下列各项应对措施中,注册会计师通常首先采取的是()。
电脑:鼠标
Accordingtocertainbeercommercials,thecontemporaryversionofsuccess【B1】______inmovinguptoapremiumbrandthatcosts
A、Becausehedoesn’twritewellenough.B、Becauseheisnotaprofessionalwriter.C、Becausehehasnoprofessionalexperience.
最新回复
(
0
)