void PreOrder(TNode* &T)
{
if(T!=NULL)
{
visit(T);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
void InOrder(TNode* &T)
{
if(T!=NULL)
{
PreOrder(T->lchild);
visit(T);
PreOrder(T->rchild);
}
}
void PostOrder(TNode* &T)
{
if(T!=NULL)
{
PreOrder(T->lchild);
PreOrder(T->rchild);
visit(T);
}
}
void visit(TNode* T)
{
printf("%c",T->data);
}