已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程...
未知题型已知一棵二叉树用二叉链表存储，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--；
}
}
