首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-15
29
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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)QueueIn(Q,P一>rchild); //右孩子入队 else if(p一>rchild)return 0; else tag=1; } }//while return 1 ; }//Judgecomplete
解析
转载请注明原文地址:https://kaotiyun.com/show/JcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【供应学派】北京大学2000年欧美现代史真题
在欧洲启蒙运动中,百科全书派宣扬的观点是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
国际组织的“民主集中制”原则,是在()文献中首次规定的。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
试比较脱机I/O和联机I/O。
随机试题
马克思说,资本主义“不自觉地为一个更高级的生产形式创造物质条件”,它的“历史任务和存在理由”是()
对于皮层诱发电位的描述,恰当的是
目前公认的术后放疗的作用为
患儿,5岁。因出生时颅脑产伤发生多次癫痫大发作,近2天因发作频繁,发作间隙持续昏迷而入院。诊断为癫痫持续状态。首选的治疗药物是
关于域名的说法,下列正确的是()。
CPA为甲公司进行2013年度财务报表审计,以下工作正确的有()。Ⅰ.甲公司80%的产成品存放于各地销售处,为证实该部分存货的存在,以积极的方式向所有销售处实施100%函证Ⅱ.CPA以预计回函无效为由未对与债务人发生纠纷存在争议
根据公文写作要求,分条列项指出下面公文文稿存在的错漏,并简述理由。
某工厂男女职工比例原为19:12,后来新加人一些女职工,使得男女比例变为20:13,后来又加入了若干男职工,此时男女比例变为30:19。若最终加人的男职工比女职工多3人,那么最终工厂有多少人?
发展经济和保护环境,关系到人类的前途和命运,成为全球普遍关注、亟待解决的重大问题。西方工业社会_________了二战以来经济和社会迅猛发展的人间喜剧,_________了科技革命给人类带来的空前无限的风光,但也亲身体验了环境破坏所带来的生态危机的切肤之痛
Whatdoesthewomantrytodointheconversation?
最新回复
(
0
)