首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-01
23
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
苏联“十四大”“十五大”后经济建设的核心内容是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
戊戌政变发生的时间是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1939年前后,中国政治思想界展开关于三民主义问题争论的根本原因是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
下列哪些是新病声音嘶哑或失音的病因
患者,女,50岁,患胆石症多年,3d前因腹痛、寒战、高热和黄疸发作入院,经抗生素输液治疗无效,今日护理中发现患者神志不清,血压为85/60mmHg,考虑
A.硫酸亚铁B.糖皮质激素C.雄激素D.别嘌醇E.羟基脲治疗特发性血小板减少性紫癜宜首选
中国大陆文化研究和文化批评只是刚刚起步,无论在理论准备还是实证研究方面都说不上成熟。但是,文化研究和文化批评的动力不仅来自学术研究的需要,而且也来自社会发展的进程。当代社会种种新的现象和问题迫切地需要人们做出解释、分析和批评,文化研究和文化批评提供了解释这
1894年,孙中山联合一些反清志士,在檀香山组织了革命团体()。
现代企业管理中提出的“以人为本”的重要含义是()。
照西方的礼仪,双方在做面对面的交流时,总该用眼睛直视着对方的眼睛才好。因为那是你尊重对方的表示,是你在认真聆听对方话语的证明。而中华民族似乎没有这样的谈话礼仪,我们只是一味讲求洗耳恭听。为了这洗耳恭听,那听者竟然常常是低着头的;于是,_______。填入画
右图是
以毛泽东同志为核心的党的第一代中央领导集体带领全党全国各族人民完成了新民主主义革命,进行了社会主义改造,确立了社会主义基本制度。这一基本制度的确立
将内存变量定义为全局变量的VisualFoxPro命令是______。
最新回复
(
0
)