首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-15
32
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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://jikaoti.com/ti/nQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
下列不属于设计实时操作系统的主要追求目标的是()。
试比较脱机I/O和联机I/O。
随机试题
不能用于梅毒治疗后观察、追踪疗效的检测项目是
橡胶产品中,属于特种橡胶的有()。
同步码分多址系统选用()码为地址码。
电源容量的单位是
土中的气体分为与大气相连通的自由气体和与大气隔绝的封闭气体。()
在工程索赔的实践中,()一般是不允许索赔的。
下列关于单克隆抗体制备与应用的叙述,错误的是()。
台湾当局领导人只有彻底放弃“台独”______,明确承认一个中国原则,才能______台湾社会经济不断发展和繁荣。填入划横线部分最恰当的一项是()。
美国文化产业的强大自不必说,全世界人民都看好莱坞大片,听迈克尔.杰克逊的歌。韩国文化娱乐产业的迅速崛起,则让我们更感到汗颜!这几年,韩星在中国大肆捞金,韩国的电视综艺节目大量输往中国,韩国的电影水准越来越高。而咱们呢?除了京剧等国粹出国交流之外,在流行文化
非黑即白是一种逻辑错误,指在两个极端之间,不恰当地二者择一。非黑即白式的思考,无视中间体存在,把选择范围仅限于黑白两个极端,不恰当地要求在二者中择一。根据上述定义,下列属于非黑即白的是()。
最新回复
(
0
)