首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
36
问题
阅读下列函数说明和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://jikaoti.com/ti/ObW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
下列传输协议中,采用了加密技术的是______。
下列关于计算机病毒的说法中错误的是_______。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
用计算机处理信息时,常对许多信息采用适当的编码。例如职工编码、商品编码、性别编码、文化程度编码等。编码有许多好处,但不包括(66)。
在Access中,(65)不属于数据表的复制方式。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(8)。
随机试题
女性不孕症患者的特殊检查不包括()
患者,女性,28岁,近半年来月经量过多,未予注意。近1周出现头晕、乏力、面色苍白,就诊时发现:Hb80g/L,RBC3.10×1012/L,确诊为缺铁性贫血。应用硫酸亚铁治疗有效的早期表现是
A.把两个条件一致的受试对象配成一对B.把几个条件一致的受试对象配成一个配伍组C.将受试对象完全随机分配到各处理组中进行实验观察D.要求对照组与实验组之间具有良好的均衡性E.有良好均衡性的组配成对了配对设计是
如图5-5(a)杆的轴力图所示,则相应截面的轴力为()kN。
我国锌期货合约的最小变动价位是()元/吨。[2012年9月真题]
乙公司属于上市公司,经批准增发新股,甲会计师事务所受聘为乙公司增发新股的行为出具审计报告。此次增发新股的承销期自2007年8月1日起至9月30日止,则甲会计师事务所在()期间不得买卖乙公司的股票。
微软的手机产品能让用户通过声音启动语音助手cortana,来查询新闻、天气及日程信息,这种服务主要运用了()。
三峡工程经过了长时期的反复论证,经过破土动工,前后达七、八年,其主要原因是( )。
下列的英文缩写和中文名字的对照中,正确的一个是
Manysmallculturalgroupsliveinplacesfarawayfrommoderncities.Someofthesetribeshaveneverhadanycommunicationout
最新回复
(
0
)