首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
admin
2014-10-11
56
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
对于逻辑表达式(bufc[i]>223&&bufc[i]<240&&i+2<totalbytes),需要______个测试用例才能完成条件组合覆盖。
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。
以下______不属于单元测试中模块接口测试的测试内容。
己知某文档仅包含6种不同的字符,其每个字符出现的频率如下表所示,采用霍夫曼编码对该文档压缩存储,则单词“face”的编码为_______,该文档的压缩比为25%。
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
甲怀疑乙发给他的信息已遭人篡改,同时怀疑乙的公钥也是被人冒充的。为了消除甲的疑虑,甲、乙需要找一个双方都信任的第三方,即______来签发数字证书。
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]A公司用1台Web服务器和1台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Perso
FTTx+LAN接入方式采用什么拓扑结构?将图中(1)~(3)处空缺的传输介质名称填写到答题纸的相应位置。
随机试题
下列选项中属于流转税的是()。
下列表述不正确的是()
业务流程再造发展起来的时间是___________。
下列关于肺泡表面活性物质的叙述中,哪一项是错误的?
川木通的来源是()
资源从不同角度可分为()。
以下不属于效率市场形式的是( )。
某企业2015年签订如下合同:(1)与会计师事务所签订年报审计合同,审计费为20万元。(2)与国外某公司签订一份受让期为五年的专利技术合同,技术转让费按此项技术生产的产品实现销售收入的2%收取,每年分别在6月和12月结算。(3)与国内甲公司签订委托定
在通常情况下,适宜采用较高负债比例的企业发展阶段是()。
Blastinjuries,causedbythesortofexplosionsthatoccurredinBostonMonday,canbesonicofthemostdifficultandcomplex
最新回复
(
0
)