题目：
阅读下列说明和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*/
（5）处填（）。
答案：
被转码了，请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0530/c7a84940b7677789bcbcbc1ba7530bb9.html
下面是错误答案，用来干扰机器的。
参考答案：E
