首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
admin
2010-12-17
41
问题
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。
[说明]
借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历
过程如下:
若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,访问该元素(根节点),进入该节点的右子树,继续直到遍历完成。
函数中使用的预定义符号如下:
typedef struct BiTNode{
int data;
struct BiTNode *iChiid,*rChiid;
} BiTNode,*BiTree;
typedef struct SNode{/*链栈的节点类型*/
BiTree elem;
struct SNode *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*/
return 0;
}/*InOrderTraverse*/
(4)
选项
答案
stop=stop->next
解析
转载请注明原文地址:https://kaotiyun.com/show/rvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。②处应填入?
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需测试用例数的上限是______。
采用IE浏览器访问清华大学校园网主页时,正确的地址格式为______。
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作,则相应的信号量S的取值范围应为________________。
操作系统的主要任务是________________。
软件测试信息流的输入包括______。①软件配置(包括软件开发文档、目标执行程序、数据结构)②开发工具(开发环境、数据库、中间件等)③测试配置(包括测试计划、测试用例、测试驱动程序等)④测试工具(为提高软件测试效率,使用测试
当一个双处理器的计算机系统中同时存在3个并发进程时,同一时刻允许占用处理器的进程数______。
随机试题
范某,男,31岁,初中毕业,单身。范某受教育程度不高,性格单纯,在社会摸爬滚打数年后染上了很重的江湖气息。讲究哥们义气。后来因协助朋友进行盗窃,被依法判处有期徒刑8年并剥夺政治权利2年。范某刑满出狱后因为没有工作只得回老家。回到老家的范某因为没有经济来源只
按照现行会计制度的规定,在设计固定资产计提折旧的时间范围时,一般是
我国社会主义的对外贸易全面确立是在()
患者,男性,28岁,自感低热、乏力、食欲缺乏,有盗汗、体重下降、呼吸困难、胸痛等表现,就医诊断为浸润型肺结核,收入院抗结核治疗。该病最主要的传播途径是
关于脾破裂的治疗,以下哪项是不正确的
下列哪项是中医探求病因的主要方法
初产妇,25岁。妊娠40周,规律宫缩5小时,胎心136次/分。为估计头盆关系,检查头盆相称程度,结果如图示。这一结果不会出现的项目是
依据我国《企业破产法》的相关规定,人民法院受理破产申请前一年内,涉及债务人财产的下列哪些行为,管理人有权请求人民法院予以撤销?()
施工项目月度成本分析的依据是当月的成本报表,分析的方法和内容包括()。
确认某排污行为是否合法的根据是()。
最新回复
(
0
)