首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
62
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
Windows操作系统通过(7)来判断文件是不是一个可执行文件。
在Excel中,在单元格C1中输入函数“=ROUND(653.54897,2)”,按回车键后,C1单元格中的值为()。
在上、下行的轨道上,两列火车相对开来。甲列车的车身长235m,车速为25m/s;乙列车的车身长215m,车速为20m/s。这两列火车从车头相遇到车尾离开需要的时间为(31)。
在Windows系统中,控制面板的功能不包括______。
随机试题
Duringthelastthreedecades,thenumberofpeopleparticipatinginphysicalfitnessprograms______sharply.
声波传入内耳的途径有_______、_______两条。
有良好口腔卫生,妊娠期牙龈炎
南方某省为发展经济打通通往邻省的交通通道,拟投资35亿元建设跨省高速公路,本项目线路总长124km,设计行车速度80km/h,路基宽度25.5m,全程有互通式立交7处,分离式立交4处,跨河大桥2座,中桥10座,小桥32座,单洞长隧道10道,涵洞102道,服
建筑使用管理单位按照国家工程消防技术标准规定要求,安排合理数量的、符合从业资格条件的人员负责消防控制室管理与值班,下列关于消防控制室值班要求说法中,不正确的是()。
下列选项中不属于操作风险资本计量的标准法中公司金融的2级目录的是()
随着综合国力的提升,我国在国际社会中的作用与影响越来越突出。下列说法不正确的是()。
A、 B、 C、 D、 B
(1)在学生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,可以从键盘输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。如图2.137(a)是输入53后的结果,如图2—137(b)是输入100的结果。已经给出了全部控件
Itwasaverydifficultexamination,______hepasseditwithdistinction.
最新回复
(
0
)