二叉樹的遞迴建立，先序(中序、後序)遞迴遍曆二叉樹

/**@2012-12-11*二叉樹的遞迴建立，先序(中序、後序)遞迴遍曆二叉樹*/#include <iostream>using namespace std;typedef char TElemType;typedef struct BitreeNode{TElemType TItem;struct BitreeNode *lchild;//左孩子struct BitreeNode *rchild;//右孩子}BitreeNode,*Bitree;//初始化二叉樹int InitBitree(Bitree &T){T=(Bitree)malloc(sizeof(BitreeNode));if(!T)return 0;T->TItem='#';T->lchild=NULL;T->rchild=NULL;return 1;}//判斷二叉樹是否空int EmptyBitree(Bitree &T){if(T!=NULL)return 1;return 0;}//銷毀二叉樹int DestroyBitree(Bitree &T){if(T!=NULL){if(DestroyBitree(T->lchild)){if(DestroyBitree(T->rchild)){//cout<<T->TItem<<" ";free(T);return 1;}return 0;}}return 1;}//遞迴建立二叉樹int CreatBitree(Bitree &T){TElemType ch;cin>>ch;//以ab##c##格式輸入，'#'表示當前子樹為空白子樹if(ch=='#'){T=NULL;return 0;}else{T=(Bitree)malloc(sizeof(BitreeNode));if(T){T->TItem=ch;CreatBitree(T->lchild);CreatBitree(T->rchild);}}return 1;}//先序遍曆二叉樹,根->左->右void PreOrderTravers(Bitree T){if(T!=NULL){cout<<T->TItem<<" ";PreOrderTravers(T->lchild);PreOrderTravers(T->rchild);}}//中序遍曆二叉樹,左->根->右void InOrderTravers(Bitree T){if(T!=NULL){InOrderTravers(T->lchild);cout<<T->TItem<<" ";InOrderTravers(T->rchild);}}//後序遍曆二叉樹,左->右->根void PostOrderTravers(Bitree T){if(T!=NULL){PostOrderTravers(T->lchild);PostOrderTravers(T->rchild);cout<<T->TItem<<" ";}}int main(){Bitree S;InitBitree(S);CreatBitree(S);EmptyBitree(S);//樹非空返回1cout<<"先序遍曆結果：";PreOrderTravers(S);cout<<endl;cout<<"中序遍曆結果：";InOrderTravers(S);cout<<endl;cout<<"後序遍曆結果：";PostOrderTravers(S);cout<<endl;DestroyBitree(S);return 0;}