阅读以下函数说明和C语言函数,将应填入 (n) 处的字句写在对应栏内。
[说明]
已知一棵二叉树用二叉链表存储,t指向根结点,p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。
[C程序]
#define Maxsize 1000
typedef struct node
TelemType data;
struct node*1child,*rchild;
BiNode,*BiTree;
void Path(BiTree t,BiNode*P)
BiTree*stack[Maxsize],*stackl[Maxsize],*q;
int tag[Maxsize],top=0,topl;
q=t;
/*通过先序遍历发现P*/
do(while(q!=NULL && q!=p)
/*扫描左孩子,且相应的结点不为P*/
(1) ;
stack[top]=q;
tag[top]=0;
(2) ;
if(top>0)
if(stack[top]==P) break; /*找到P,栈底到栈顶为t到P*/
if(tag[top]==1)top--;
elseq=stack[top];
q=q->rchild;
tag[top]=1;
(3) ;
top--; topl=0;
while(top>0)
q=stack[top]; /*反向打印准备*/
topl++;
(4) ;
top--;
while( (5) ) /*打印栈的内容*/
q=stackl[topl];
printf(q->data);
topl--;