阅读以下函数说明和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--; else{q=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--; } }