首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2017-11-14
63
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二又树是否为完全二叉树的算法设计如下: int JudgeComplete(BiTree bt){ //判断二叉树是否是完全二叉树,如是,返回1;否则,返回0 int tag=0; BiTree P=bt,Q[]: //Q是队列,元素是二叉树结点指针,容量足够大 if(P==null)return 1: QueueInit(Q); Queueln(Q,P); //初始化队列,根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q): //出队 if(p一>lchild&&!tag)QueueIn(Q,P一>lchild); //左孩子入队 else{ if(P一>lehild)retum 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/vRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于塞尔维乌斯改革的叙述错误的是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
下面关于新经济政策的说法不正确的一项是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
洋务运动期间,军事企业主要采取的组织形式是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
40岁农民,诊断左肺炎球菌肺炎,治疗上该患者应用青霉素800万U,2次/d静点,3天后体温未明显下降。左胸痛加重考虑可能为哪种原因引起
余某教唆某工厂保管员刘某在值班时让其潜入仓库。余某因此盗得大批财物,销赃后分了400元赃款给刘某。余某、刘某的行为构成了( )。
实验室的实验废水可以加以循环利用。()
柱受力如图,柱顶将产生下列()变形。
根据我国法律规定,权利的最长保护期限为()年,从权利被侵害之日起计算。
[2000年GRK真题]在黑、蓝、黄、白四种由深至浅排列的涂料中,一种涂料只能被它自身或者比它颜色更深的涂料所覆盖。若上述断定为真,则以下哪一项确切地概括了能被蓝色覆盖的颜色?I.这种颜色不是蓝色。Ⅱ.这种颜色不是黑色。Ⅲ.这种颜色不如蓝色深。
发展文化事业,建立覆盖全社会的比较完备的公共文化服务体系,是我们建设社会主义文化强国的重要内容。发展文化事业,必须坚持()。
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill(1)_____afewveryoldwomenwhoin
A、Hisnameandtelephonenumber.B、Hisnameandcareer.C、Histelephonenumberandpayment.D、Hisownwordsexplaininghiskind
Forthispart,youareallowed30minutestowriteacompositiononthetopicAdvantagesandDisadvantagesofHomeComputer.You
最新回复
(
0
)