首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: typedef struct BiTNode { datatype data; struct BiTNode *lchild, * rc
阅读下列函数说明和C函数,将应填入(n)处的字句写对应栏内。 [说明] 二叉树的二叉链表存储结构描述如下: typedef struct BiTNode { datatype data; struct BiTNode *lchild, * rc
admin
2012-12-10
61
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写对应栏内。
[说明]
二叉树的二叉链表存储结构描述如下:
typedef struct BiTNode
{ datatype data;
struct BiTNode *lchild, * rchild; /*左右孩子指针*/
}BiTNode,* BiTree;
对二叉树进行层次遍历时,可设置一个队列结构,遍历从二叉树的根结点开始,首先将根结点指针入队列,然后从队首取出一个元素,执行下面两个操作:
(1) 访问该元素所指结点;
(2) 若该元素所指结点的左、右孩子结点非空,则将该元素所指结点的左孩子指针和右孩子指针顺序入队。
此过程不断进行,当队列为空时,二叉树的层次遍历结束。
下面的函数实现了这一遍历算法,其中Visit(datatype a)函数实现了对结点数据域的访问,数组queue[MAXNODE]用以实现队列的功能,变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。
[函数]
void LevelOrder(BiTree bt) /*层次遍历二叉树bt*/
{ BiTree Queue[MAXNODE];
int front,rear;
if(bt= =NULL)return;
front=-1;
rear=0;
queue[rear]=(1);
while(front (2) ){
(3);
Visit(queue[front]->data); /*访问队首结点的数据域*/
if(queue[front]—>lchild!:NULL)
{ rear++;
queue[rear]=(4);
}
if(queue[front]->rchild! =NULL)
{ rear++;
queue[rear]=(5);
}
}
}
选项
答案
(1) bt (2) ! =rear (3) front+ + (4) queue [front]->lchild (5) queue[front]->rchild
解析
(1)遍历开始时队列长度为1,其中只存放了根结点bt;
(2)遍历过程是一个循环访问队列的过程,其终止条件是队列为空,即front等于rear;
(3)遍历到某结点时,该结点应退出队列,因此队首元素的位置应该增1;
(4)此处应将队首结点的左孩子结点放入队列,即插在队尾;
(5)此处应将队首结点的右孩子结点放入队列,即插在队尾。
转载请注明原文地址:https://kaotiyun.com/show/hnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
Windows系统的控制面板不包括__________功能。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
Windows系统的快捷方式确切的含义是______。
在Excel中,A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5,在D1单元格中输入函数“=SUM(A1:B2,B1:C2)”,按回车键后,D1单元格中显示的值为______。
()是移动互联网的组成部分。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出,该国从________________年以后,死亡人数超过了出生人数,出现了人口危机。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
以下药中内服剂量最小的是()
影像主观评价的方法不包括
[2015年真题]对开挖后的岩体软弱破碎的大型隧洞围岩,应优先采用的支撑方式为()。
背景资料:某矿业工程项目采用公开招标方式进行施工招标,A、B、C、D、E、F、G共7家施工单位通过了资格预审、并参与项目投标。投标文件编制过程中,施工单位A根据设计图纸复核工程量清单时发现,分部分项工程量清单中某些清单项目的特征描述与设计图纸不符;施工单
下列各项中,属于专业发票的有()。
下列关于物价稳定的说法,正确的是()
图书必备的结构部件不包括()。
根据以下资料,回答下题。2011年末,湖南省中小企业共计18.49万家,较上年增长11.0%,占全省企业总数的99.8%。2011年全省中小企业实现增加值达8154.32亿元,较上年增长16.1%;中小企业增加值占GDP的比重为41.5%,比上年提高0.
关于诗词中反映的生物知识,下列说法错误的是:
在对局域网的运行与维护前,首先要判断其拓扑结构和信道访问方式,然后要判断其故障类型,网络故障的分类方法不尽相同,一般可以根据故障的性质分为(1)和(2)。随着IntCmet的广泛应用,为了保证网络稳定运行,网络安全性尤为重要,而防火墙是一种综合性的技术
最新回复
(
0
)