首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
admin
2019-08-15
40
问题
判别给定的二叉树是否是完全二叉树,并给出设计的算法(可不描述结构体)。
选项
答案
判断此二叉树是否为完全二叉树的算法设计如下: 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
学硕统考专业
相关试题推荐
下列国家中不是不结盟运动发起者的是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
1848年科学社会主义诞生的最主要的因素是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
计算机系统中存储器为何采用分级结构?
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图4-1所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a(十进制)是()。
随机试题
为了避免发生颅内压增高,护理措施应包括
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是____________。
某患者女性,31岁,因发热、咳嗽1周,昏迷5小时急诊入院。既往有Addison病史。查体:BP80/50mmHg,呼吸23次/min,全身皮肤色素增深,右下肺可闻及少量湿啰音,心率112次/min,律齐。患者昏迷原因最可能是
水肿是指
患者,女,25岁。痛经2年,经行不畅,小腹胀痛拒按,经色紫红,夹有瘀块,血块下后痛可缓解,舌有瘀斑,脉沉涩。治疗应以哪组经脉腧穴为主:
不用于描述批质量的是()。
在计算机网络通信领域中,防火墙是一项协助确保信息安全的设备。它会依照特定的规则,允许或是限制传输的数据通过。小张在自己的电脑上安装了防火墙软件,下列论述正确的是()。
在路由器中,有一些路由表项是由路由器相互发送路由信息自动形成的,这些路由表项被称为______路由表项。
完成句子。例如:那座桥800年的历史有了那座桥有800年的历史了。从八个小时下午工作到上午
Therearefewthingsworseforanewparentthanlisteningtoababyscreaminhungerwhileabottleofformulaslowlywarmsup
最新回复
(
0
)