试题查看

首页 > 其它(采编) > 试题查看
【填空题】

阅读下列说明和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*/
(1)

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

1958年到1962年间,历史剧的创作出现热潮。影响较大的有()的《蔡文姬》、田曹禺,原名万家宝,戏剧家。主要作品有剧本《雷雨》、《日出》、《原野》、《北京人》上表中的?应填人下列哪一个数字?()A.501599万人B.50159900万人从供选择的答案中选出应填入下列叙述中()内的正确答案:关系数据模型是当前最常用的读世界及一些国家的人口数据表,完成下列问题。(1)请在表格的空格中填入适当的数字请写出应填入下列叙述中()内的正确答案。某一工程作业的网络图如图所示,其中箭头表