typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void Route(BiTree &T,char path[],intlen)
{
if(T==NULL)
return;
if(T->lchild==NULL&&T->rchild==NULL)
{
cout<<T->data<<" ";
for(int i=len;i>=0;i--)
cout<<path[i]<<" ";
cout<<endl;
}
else
{
path[len++]=T->data;
Route(T->lchild,path,len);
route(T->rchild,path,len);
}
}