首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
admin
2010-12-17
94
问题
阅读下列说明和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*/
(2)
选项
答案
q->next=stop
解析
转载请注明原文地址:https://kaotiyun.com/show/MvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
传统编译器进行词法分析、语法分析、代码生成等步骤的处理时,前一阶段处理的输出是后一阶段处理的输入,则采用的软件体系结构风格是①。该体系结构的优点不包括②。①处应填入?
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。②处应填入?
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
在字长为16位、32位、64位或128位的计算机中,字长为______位的计算机数据运算精度最高。
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写(13)________________。
操作系统通过______来组织和管理外存中的信息。
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
以下关于数据流图的叙述中,不正确的是(37)________________。
以下关于数据流图的叙述中,不正确的是______。
随机试题
调拨价格
“水火既济”是指哪两脏的关系
患者男,55岁。进行床一轮椅转移评定,患者能自己站起,需要较小的帮助转移到轮椅,可以独立完成由坐到站的转换,站立时推、拉患者不能保持平衡。患者此项的Bathel评分为
计算机病毒是一种程序,通常它隐藏在()中。
根据《证券公司为期货公司提供中间介绍业务试行办法》的规定,证券公司不得()。
甲公司属于建筑防水材料行业,是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统供应商。建筑防水材料是建筑功能材料的重要组成部分,随着国家基础设施建设力度的加大和城镇化速度的加快,其应用领域和市场容量将持续扩大。产业政策方面,国
王老师严厉责罚了小明后发现错不在小明,但因为小明是后进生,王老师就不打算道歉。对此。你怎么看?
制定教学计划首先考虑的问题是()。
公共领域的问题从来都不是科学的问题、统计数字的问题,而是主观认识的问题、意见的问题、想象的问题。在社会领域,民众的主观感觉才是最主要的客观事实。因此,在讨论公共政策问题的时候,看似准确的数字,其实并不像官员、专家们想象的那样重要。相反,如果一个国家的民众感
老王对老李说:“除非你在今天之内按照合同要求支付货款,否则我们法庭上见。”以下哪项判断的含义与上述判断不同?()
最新回复
(
0
)