用c++编程，要求用后续遍历建立二叉树，并遍历输出

用c++编程，要求用后续遍历建立二叉树，并遍历输出

#include<iostream>
typedef char TElemType;

class BiTNode{
public:
BiTNode():data(0),lchild(NULL),rchild(NULL){}
TElemType data;
BiTNode *lchild,*rchild;
};

void CreateBiTree(BiTNode **T)
{
std::cout<<"请前序遍历输入各节点：";
TElemType ch;
std::cin>>ch;
std::cin.clear();
if(ch=='#')
*T=NULL;
else
{
*T=new BiTNode;
if(!*T)
exit(1);
(*T)->data=ch;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}

void PreOrderTraverse(BiTNode *T)
{
if (T==NULL)
return;
std::cout<<T->data<<"\t";
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}

void InOrderTraverse(BiTNode *T)
{
if (T==NULL)
return;
InOrderTraverse(T->lchild);
std::cout<<T->data<<"\t";
InOrderTraverse(T->rchild);
}

void PostOrderTraverse(BiTNode *T)
{
if(T==NULL)
return;
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
std::cout<<T->data<<"\t";
}