首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
admin
2014-10-11
42
问题
阅读下列说明和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://jikaoti.com/ti/8Ui7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
对一段信息生成消息摘要是防止信息在网络传输及存储过程中被篡改的基本手段,()不属于生成消息摘要的基本算法。
(60)是功能测试工具。
在分层体系结构中,控制层接收用户的请求并决定调用哪个模型去处理该请求,以及确定选择哪个视图来显示返回的数据。在基于JavaEE平台开发的软件系统中,常用_________技术来实现该层。
数据库是按照一定的数据模型组织、存储和应用的______的集合。
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某公司设3个部门,为了便于管理,每个部门组成1个VLAN,公司网络结构如图9-4所示。[交换机Switch1的部分配置信息]Switch
阅读以下说明,回答问题1至问题4,将解答填人答题纸的对应栏内。[说明]某小公司的网络拓扑如图9-2所示。其中路由器具有ISDN模块,公司网络通过ISDN连接到ISP。
目前,通过移动电话接人互联网采用的主要技术是什么?公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?给予简要说明。
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]A公司用1台Web服务器和1台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Perso
阅读以下说明,回答问题1至问题3。[说明]某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1-1
随机试题
患者,男,33岁。头痛如裹,肢体困重,胸闷纳呆,大便溏,苔白腻,脉濡。其证属
A.肾B.肺C.脾D.肝被称为“胃之关”的是
A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎特发性巨细胞性心肌炎
(2004年第64题)肝硬化最常见的并发症是
女性,40岁。头晕、乏力、心悸1年。查体:心尖搏动呈抬举性,胸骨右缘第2肋间收缩期喷射性杂音,向颈部传导。该患者最可能诊断为
μ代表σ代表
甲公司下属投资中心本期部门税前经营利润15万元,部门平均资产100万元(其中平均非经营资产20万元),部门平均经营负债30万元,该部门要求的税前投资报酬率为10%,该中心的剩余收益是()万元。
评价新理念要求采用______和______相结合的方式,着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。
Itishardlynecessaryformetocitealltheevidenceofthedepressingstateofliteracy.ThesefiguresfromtheDepartmentof
Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.TheSalesManagerinyourcomp
最新回复
(
0
)