已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。

[C程序]

define MaxSize 1000

typedef struct node {

TelemType data ;

struct node *ichiid，*rchiid；

}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-＞rchiid;

tag[top]=1;

}

}

} (3) ；

top--；topl=0；

while(top＞0) {

q=stack[top]； /*反向打印准备*/

topl++；(4) ；

top--;

}

while( (5) ){ /*打印栈的内容*/

q=stackl[topl]j

printf(q-＞data)；

topl--；

}

}