首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。 [说明] 借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历 过程如下: 若不是空树,根节点入栈,进入左子树;若已
admin
2010-12-17
63
问题
阅读下列说明和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,则完成该项目的最少时间为②天
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行______次元素之间的比较。
现要开发一个软件产品的图形用户界面,则最适宜采用______过程模型。
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和结果矩阵。那么,为了加快计算速度,A和B在内存中的存储方式应选择______。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。系统中页面总数与页面大小分别为________________。
操作系统通过______来组织和管理外存中的信息。
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
以下关于数据流图的基本要素的叙述中,不正确的是_______。
随机试题
为什么说审美是艺术最核心的功能?
Iusuallylikeeggsandham,butIdon’t______eatingthemtoday.
某市检察院张某在办理一起受贿案件时,发现犯罪嫌疑人之一系其堂妹,故申请回避并经检察长同意。下列关于张某在申请回避前所取得的证据和进行的诉讼行为效力问题的表述,哪一项是正确的?(2005年试卷2第24题)
如图B8.2所示为城市道路无障碍设计的盲道铺砌块,关于它的下列说法哪个正确?[2011一053]
湿式报警阀组调试时,从试水装置处放水,当湿式报警阀进水压力大于0.14MPa、放水流量大于1L/s时,报警阀启动,带延迟器的水力警铃在5~90s内发出报警铃声,不带延迟器的水力警铃应在()s内发出报警铃声,压力开关动作,并反馈信号。
社会工作者在协助妇女重新界定问题时的具体方法和技巧包括()。
“宽着期限,紧着课程。为学要刚毅果决,悠悠不济事。”体现的是“朱子读书法”中的
甲有遗嘱,将其两幅字画留给好友乙。甲死后次日,乙表示接受遗嘱。后乙在遗产分割前死亡。对此,下列表述正确的是()(2016年一专一第37题)
下列各选项中,不属于Internet应用的是()。
Shewanteddesperatelytoturntheflower-paintedchina______ontheapple-greendoor,andgothrough,butsomehowshecouldnot.
最新回复
(
0
)