首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
admin
2014-10-11
41
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
对一段信息生成消息摘要是防止信息在网络传输及存储过程中被篡改的基本手段,()不属于生成消息摘要的基本算法。
错误管理的流程可以概括为:测试人员提交新的错误入库,错误状态为1,高级测试人员验证错误,如果确认是错误,分配给相应的开发人员,设置状态为2,如果不是错误,则拒绝,设置为“拒绝”状态:开发人员查询状态为3的错误,做如下处理:如果不是错误,则置状态为“拒绝”,
以下关于数据流图的基本要素的叙述中,不正确的是_______。
给出关系R(A,B,C)和S(A,B,C),R和S的函数依赖集F={A→B,B→C}。若R和S进行自然连接运算,则结果集有3个属性。关系R和S________。
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为________。for(inta=0;a=0,a++);for(intb=0;b=0;++b);
[Java源程序:一个简单的Web服务器]/************************************************************//*WebServer.java*//******
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入答题纸相应的解答栏内。2.故障2如何解决?
阅读以下说明,回答问题1至问题3。[说明]某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1-1
随机试题
根据投资目标不同,证券组合可以划分为()。
经济阈值也就是防治指标。
公民甲承包一商店,经查应补交个人所得税、营业税2万余元。甲拖欠不交。税务机关对其采取的下列措施哪些是正当合法的?()
根据《环境空气质量标准》(GB3095—1996)的规定,CO的日平均二级标准限值为()mg/m3。
关于经营杠杆系数,下列说法正确的是()。
导游服务原则中()原则既是导游服务原则,也是导游人员处理具体问题,满足旅游者要求的依据和准绳。
阅读以下文字。完成下列问题。①读书的境遇是指人读书时所处的境况和遭遇。人总是活在特定的境遇之中,境遇不同,对客观世界的认知、理解和感悟也会有所区别。读书作为人们认识世界的一种重要方式,常常会与境遇发生千丝万缕的联系。不同境遇中的人读同一本书,会产
简述席勒的审美教育思想。
【S1】【S7】
YadinneededhundredsofpeopletohelphimbecausethepalaceofMasadawashugeandtheworkwasdifficult.Yadinextendan_
最新回复
(
0
)