首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
admin
2014-10-11
57
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
下列操作系统中,_____保持网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
对于逻辑表达式(bufc[i]>223&&bufc[i]<240&&i+2<totalbytes),需要______个测试用例才能完成条件组合覆盖。
在分层体系结构中,控制层接收用户的请求并决定调用哪个模型去处理该请求,以及确定选择哪个视图来显示返回的数据。在基于JavaEE平台开发的软件系统中,常用_________技术来实现该层。
在C程序中,设有“inta=3,b=2,c=1;”,则表达式a>b>c的值是_________。
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
[Java源程序:一个简单的Web服务器]/************************************************************//*WebServer.java*//******
目前,通过移动电话接人互联网采用的主要技术是什么?公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?给予简要说明。
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]A公司用1台Web服务器和1台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Perso
随机试题
简述市盈率的概念及作用。
Themomentseemedto______outendlessly,hisgazetravelingacrossherface,herneck,hershoulder,returningtohereyes.
采血时穿刺部位要做好消毒准备,有效的消毒剂是
蒸汽养护的混凝土和预应力混凝土,不宜掺用()。
代表中国的顶级域名是( )。
甲事业单位2015年1月10日开始自行研发事业用无形资产,12月31日达到预定用途,申请登记注册费3万元。研究开发支出40万元。假定不考虑其他因素,甲事业单位2015年对上述业务会计处理中,正确的是()。
新课程改革背景下,教师在教学中要注意转变教学理念,恰当定位自身角色。下列关于新课程理念下教师角色转变的说法,不正确的是()
Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedhow
WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?
Hesaiditwouldnotbeallthatdifficulttoreachapeacefulconclusiontothe______.
最新回复
(
0
)