二叉树的C语言实现，实现二叉树基本功能

#include 
#include 
#include 
#define MAXSIZE 100
using namespace std;

struct TreeNode
{
   char data;
   TreeNode *lchild*rchild;
};

void CreateBiTree（TreeNode *&char []）;    //用字符串建树
void preorder（TreeNode *&）;                //二叉树递归遍历前序
void inorder（TreeNode *&）;                 //二叉树递归遍历中序
void postorder（TreeNode *&）;               //二叉树递归遍历后序
int count（TreeNode *&）;                    //叶子计数 
int TreeHigh（TreeNode *&）;                 //递归求树高 
void Exchange（TreeNode *&）;                //二叉树左右子树交换 
void CopyTree（TreeNode *&TreeNode *&）;   //二叉树拷贝目的二叉树t源二叉树s
void ReadyStack（void）;                      //栈初实例化 
void  preorder1（TreeNode *）;               //非递归的前序遍历（利用栈实现）
void  inorder1（TreeNode *）;                //非递归的中序遍历（利用栈实现）
void postorder1（TreeNode *）;               //非递归的后序遍历（利用栈实现）
void set（TreeNode *&char []char []intintintint）;//有前序和中序遍历序列，用递归方法建树 

int main（void）
{
   char *s;
   s=“ABC**DE*G**F***“;
//   cout<<“按先序遍历序列遍历二叉树，其中空用*号代替:“; 
//   cin>>s;
   TreeNode *tree;
   cout<<“用前序字符串序列 “<   CreateBiTree（trees）;
   cout<   cout<   cout<   cout<   cout<   TreeNode *ctree;
   CopyTree（ctreetree）;
   cout<   cout<   cout<   cout<   cout<   Exchange（ctree）;
   cout<   cout<   cout<   char pre[]=“ABCDEGF“;  //前序遍历后数组
   char in[]=“CBEGDFA“;  //中序遍历后数组
    cout<<“前序遍历数组:“<    cout<<“中序遍历数组:“<    TreeNode *top;
    set（topprein0strlen（pre）-10strlen（in）-1）;  //重建二叉树
   cout<<“重建二叉树后序遍历结果:“;   postorder1（top）;
   cout<   system（“PAUSE“）;	
   return 0;
}


void CreateBiTree（TreeNode *&pchar ar[]）   //建树 
{  char ch;
   static int i;
   ch=ar[i++];
   if（ch!=‘*‘）
   {   p=new TreeNode;
       p->data=ch;
       CreateBiTree（p->lchildar）;
       CreateBiTree （p->rchildar）;
   }
   else p=NULL;
}

void preorder（TreeNode *&p）       //二叉树递归遍历前序
{
   if（p）
   {   cout<data;
       preorder（p->lchild）;
       preorder（p->rchild）;
   }
}

void inorder（TreeNode *&p）       //二叉树递归遍历中序
{
   if（p）
   {   inorder （p->lchild）;
       cout<data;
       inorder （p->rchild）;
   }
}

void postorder（TreeNode *&p）    //二叉树递归遍历后序
{
   if（p）
   {   postorder （p->lchild）;
       postorder （p->rchild）;
       cout<data;
   }
}

int count（TreeNode *&p）              //叶子计数 
{
    int mn;
    if（p）
    {   m=count