首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
admin
2010-12-17
43
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
以下关于软件测试原则的叙述中,正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
采用IE浏览器访问清华大学校园网主页时,正确的地址格式为______。
下面关于防火墙功能的说法中,不正确的是(6)。
一个Web信息系统所需要进行的测试包括____________。①功能测试②性能测试③可用性测试④客户端兼容性测试⑤安全性测试
以下关于测试工作在软件开发各阶段作用的叙述中,不正确的是()。
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
当一个双处理器的计算机系统中同时存在3个并发进程时,同一时刻允许占用处理器的进程数______。
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
随机试题
关于市政消火栓布置的说法,正确的是()。
物资库房保管的基本要求有哪些?
患者,女,48岁。月经先后无定期,量或多或少,烘热汗出,五心烦热,心悸怔忡,失眠多梦,健忘,时或情志失常,舌红少苔,脉细数。方选
中国执业药师职业道德准则包括
依据行使行政立法权的主体不同,行政立法可以分为()。
A公司向B公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票,甲银行为承兑人。11月1日,B公司将该汇票背书转让给C公司。11月5日,C公司在汇票的背面记载“不得转让”字样后,将该汇票背书转让给D公司。11月10日。D公司
一般来说,中央银行在证券市场上买卖有价证券属于()业务。
当国际收支的收入大于支出时,差额列入哪一项可以使国际收支人为地达到平衡()。(中山大学2013真题)
在考生文件夹中,对“商品销售”数据库完成如下综合应用:(1)编写名为better的命令程序并执行,该程序实现如下功能:将“商品表”进行备份,备份名称为“商品表备份.dbf”。将“商品表”中的“商品号”前两位编号为“10”的商品的单价
【S1】【S4】
最新回复
(
0
)