首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
63
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
Windows系统的控制面板不包括__________功能。
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
下列不是Access系统数据库对象的是______。
信息传递的三个基本环节中,信息接收者称为(9)________________。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
在Access中,(65)不属于数据表的复制方式。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
()是移动互联网的组成部分。
用高级语言编写的程序称为______。
随机试题
宽度小于1m的窗间墙,应选用整砖砌筑,半砖和破损的砖,应分散使用于()。
第二审人民法院对上诉案件,需要开庭审理的,应当()。
关于证券市场线与资本市场线,下列说法正确的是()。
()对学生提交的国家助学贷款申请材料进行资格审查,对其完整性、真实性和合法性负责。
根据《中华人民共和国合伙企业法》的规定,合伙人对合伙企业有关事项作出决议,按照合伙协议约定的表决办法办理。合伙协议未约定或者约定不明确的,实行()的表决办法。
“消费者获得赔偿权”中所指的享有求偿权的主体,具体包括()。
在弹簧弹力的作用下,一质量为m(m未知)的小球开始振动,弹力与位移的关系为F=-kx,而位移x=Acosωt。其中,k、A和ω都是常数,求:小球的质量m。
根据下列资料,回答下列问题。从材料中我们可以得出:
《中华人民共和国合同法》第99条规定:“当事人互负到期债务,该债务的标的物种类、品质相同的,任何一方可以将自己的债务与对方的债务抵销,但依照法律规定或者按照合同性质不得抵销的除外。当事人主张抵销的,应当通知对方。通知自到达对方时生效。抵销不得附条
Computersmayonedayturnnightintoday-withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff
最新回复
(
0
)