非营养性添加剂

阅读下列说明和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）处填（）。