C++ツリーの構築と遍歴

他のところからいくつかの例を探して、感じはまあまあで、学生たちは持って帰ってみましょう.何か分からないところがあったら、実験室で私に聞いてもいいです.

//==========================================    
#include 
using namespace std;
struct BiTNode{
 char data;
 struct BiTNode *lchild, *rchild;//    
};
BiTNode*T;
void CreateBiTree(BiTNode* &T);
void Inorder(BiTNode* &T);
void PreOrderTraverse(BiTNode* &T);
void Posorder(BiTNode* &T);
//===========================================   
int main(){
cout<Z        ， “#”    :"<data=ch;// getchar（）     
  CreateBiTree(T->lchild);//       
  CreateBiTree(T->rchild);//       
 }
}//CreateTree
//===============================================         
void PreOrderTraverse(BiTNode* &T){
 //         
 if(T){//           
  cout<data;
  PreOrderTraverse(T->lchild);//
  PreOrderTraverse(T->rchild);
 }
 else cout<lchild);//       
  cout<data;//    
  Inorder(T->rchild);//       
 }
 else cout<lchild);//         
  Posorder(T->rchild);//         
  cout<data;//     
 }
 else cout<