首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
admin
2014-10-11
62
问题
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,访问该元素(根节点),进入该节点的右子树,继续直到遍历完成。函数中使用的预定义符号如下:
typedef struct BiTNode{
int data;
struct BiTNode*lChild, *rChild;
}BiTNode, *BiTree;
typedef struct sNode(/*链栈的节点类型*/
BiTree elem;
struct SN0de *next;
}SNode;
【函数】
int InorderTraverse(BiTree root)
{
BiTree p;
sNode*q,*stop=NuLL;/*不带头节点的单链表作为栈的存储结构*/
p=root;
while(p!=NULL ||stop !=NULL){
if(1){ /*不是空树*/
q= (SNode*)malloc(sizeof q);
if(q==NULL)return一1;
/*根节点指针入栈*/
(2);
q一>elem=p;
stop=q;
p= (3); /*进入根的左子树*/
)else(
q=Stop;
(4); /*栈顶元素出栈*/
printf(“%d”,q一>elem一>data); /*访问根节点*/
p= (5); /*进入根的右子树*/
free(q); /*释放原栈项元素*/
}/if*/
)/*while*/
return0;
}/*InOrderTraverse*/
从下列的3道试题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道,则题号小的l道解答有效。
选项
答案
(1)P!=NULL (2)q->next=stop (3)p->lChild (4)stop=stop一>next (5)q->elem一>rChild
解析
本题考察的是二叉树的遍历以及链栈的使用。由注释可知,空(1)是“不是空树”的条件,应填P!=NULL。空(2)是链栈入栈操作,stop是指向链栈栈顶的指针,故空(2)应填q一>next=stop。空(3)进入根的左子树,故应填P一>lChild。空(4)是链栈出栈操作,stop是指向链栈栈顶的指针,出栈后,应修改栈顶指针,故应填stop=stop一>next。空(5)是进入右子树,要注意的是,此处是通过链栈节点q进行访问,不能想当然的认为是q一>rChild,而应该是q一>elem一>rChild。
转载请注明原文地址:https://kaotiyun.com/show/2aDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
下列操作系统中,_____保持网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
(60)是功能测试工具。
若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/h,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(5)h。
错误管理的流程可以概括为:测试人员提交新的错误入库,错误状态为1,高级测试人员验证错误,如果确认是错误,分配给相应的开发人员,设置状态为2,如果不是错误,则拒绝,设置为“拒绝”状态:开发人员查询状态为3的错误,做如下处理:如果不是错误,则置状态为“拒绝”,
以下关于数据流图的基本要素的叙述中,不正确的是_______。
数据库是按照一定的数据模型组织、存储和应用的______的集合。
在C程序中,设有“inta=3,b=2,c=1;”,则表达式a>b>c的值是_________。
以下描述中,属于通用操作系统基本功能的是_______。
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入答题纸相应的解答栏内。2.故障2如何解决?
随机试题
[背景资料]某二级公路跨河大桥,左岸引桥结构为11跨20m预应力混凝土简支梁桥,柱式墩,1.5m桩基础。0号桥台至6号墩桩长12~14m,靠近主桥四跨桩长超过20m。由于该河段枯水期长,且左岸地质水文条件较好,故引桥桩基采用人工挖孔方法施工,挖孔
甲、乙、丙3人各出资5万元,合伙开办一旅馆。后甲急需钱,则他有权()。
早产儿男性体重1450g,人工喂养。出生后6天出现腹胀,伴有呕吐,呕吐物中含有胆汁,继而出现腹泻,有黏液血便。查体:体温38℃,腹膨隆,叩鼓音,腹部未触及包块,肠鸣音弱。为明确诊断需进行一系列检查。诊疗方案应选择下列哪种
建设工程施工方进度控制的措施不包括()。
某大剧场由建筑公司承担其项目总承包管理,剧场地上10层,地下3层。大剧场的机电安装工程由安装公司承包。大剧场的机电工程有给水排水、建筑电气、通风空调和智能化控制系统。在地下二层和屋顶层作为大剧场的设备层。设备层(地下二层)中安装有三相电力变压器、发电机、高
背景A建筑安装工程公司以施工总承包的方式承接某大厦工程施工,在征得建设单位同意后将基坑工程分包给具备相应资质条件的B建筑公司。就双方的相关责任划分,分包合同中作出如下约定:B公司对其施工范围内的工程施工总平面布置可自行确定和修改;B公司负责编制施工组织设
以下关于决策的描述中,正确的是()。
帝国主义瓜分中国图谋最终失败的根本原因是()
已知X,Y为随机变量且P{X≥0,Y≥0}=,设A={max(X,Y)≥0},B={max(X,Y)<0,min(X,Y)<0},C={max(X,Y)≥0,min(X,Y)<0},则P(A)=______,P(B)=_______,P(C)=______
在SQL查询时,使用WHERE子句指出的是______。
最新回复
(
0
)