C++二叉树的前序建立与前中后遍历

#include <iostream>  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 << "创建一颗树，其中A->Z字符代表树的数据，用“#”表示空树:" << endl;    CreateBiTree(T);    cout << "先序递归遍历：" << endl;    PreOrderTraverse(T);    cout << endl;    cout << "中序递归遍历：" << endl;    Inorder(T);    cout << endl;    cout << "后序递归遍历：" << endl;    Posorder(T);    cout << endl;    return 1;}//=============================================先序递归创建二叉树树  void CreateBiTree(BiTNode* &T){    //按先序输入二叉树中结点的值（一个字符），空格字符代表空树，      //构造二叉树表表示二叉树T。      char ch;    if ((ch = getchar()) == '#')        T = NULL;//其中getchar（）为逐个读入标准库函数      else{        T = new BiTNode;//产生新的子树          T->data = ch;//由getchar（）逐个读入来          CreateBiTree(T->lchild);//递归创建左子树          CreateBiTree(T->rchild);//递归创建右子树      }}//CreateTree  //===============================================先序递归遍历二叉树  void PreOrderTraverse(BiTNode* &T){    //先序递归遍历二叉树      if (T){//当结点不为空的时候执行          cout << T->data;        PreOrderTraverse(T->lchild);//          PreOrderTraverse(T->rchild);    }    else cout << "";}//PreOrderTraverse  //================================================中序遍历二叉树  void Inorder(BiTNode* &T){//中序递归遍历二叉树      if (T){//bt=null退层          Inorder(T->lchild);//中序遍历左子树          cout << T->data;//访问参数          Inorder(T->rchild);//中序遍历右子树      }    else cout << "";}//Inorder  //=================================================后序递归遍历二叉树  void Posorder(BiTNode* &T){    if (T){        Posorder(T->lchild);//后序递归遍历左子树          Posorder(T->rchild);//后序递归遍历右子树          cout << T->data;//访问根结点      }    else cout << "";}