二叉数的先序，中序，后序求高度的递归算法！

 #include<stdio.h>
 #include<stdlib.h>

 typedef struct Node
  {
       int data;
       struct Node * LChild;
       struct Node * RChild;
  }BiTNode, *BiTree;

  void CreateBiTree(BiTree *bt){
       char ch;
       ch=getchar();
       if(ch=='.') (*bt)=NULL;
    else{
      (*bt)=(BiTree)malloc(sizeof(BiTNode));
      (*bt)->data=ch;
      CreateBiTree(&((*bt)->LChild));
      CreateBiTree(&((*bt)->RChild));
       }
  }

   void  PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
  {
      if (root!=NULL){
         printf("%c" ,root ->data);  /*访问根结点*/
         PreOrder(root ->LChild);  /*先序遍历左子树*/
         PreOrder(root ->RChild);  /*先序遍历右子树*/
    }
   }
   void  InOrder(BiTree root)  /*中序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/
{
    if (root!=NULL){
        InOrder(root ->LChild);   /*中序遍历左子树*/
       printf("%c",root ->data);        /*访问根结点*/
        InOrder(root ->RChild);   /*中序遍历右子树*/
     }
   }

   void  PostOrder(BiTree root)  /* 后序遍历二叉树，root为指向二叉树(或某一子树)根结点的指针*/

  {
    if(root!=NULL){
        PostOrder(root ->LChild); /*后序遍历左子树*/
        PostOrder(root ->RChild); /*后序遍历右子树*/
        printf("%c",root ->data);       /*访问根结点*/
    }
   }
   void  PreOrder1(BiTree root) /* 先序遍历输出二叉树结点, root为指向二叉树根结点的指针 */
   {
    if (root!=NULL)
        {
        printf ("%c",root ->data);       /* 输出根结点 */
        PreOrder(root ->LChild);    /* 先序遍历左子树 */
        PreOrder(root ->RChild);    /* 先序遍历右子树 */
        }
    }
     void  PreOrder2(BiTree root) /* 先序遍历输出二叉树中的叶子结点 , root为指向二叉树根结点的指针 */

   {
        if (root!=NULL)
        {
    if (root ->LChild==NULL && root ->RChild==NULL)
      printf ("%c",root ->data);              /* 输出叶子结点 */
      PreOrder(root ->LChild);               /* 先序遍历左子树 */
      PreOrder(root ->RChild);               /* 先序遍历右子树 */
         }
    }

 /*采用递归算法，如果是空树，返回0；如果只有一个结点，返回1；否LeafCount则为左右子树的叶子结点数之和。*/
    int leaf1(BiTree root)
    {
     int LeafCount;
     if(root==NULL)
      LeafCount =0;
      else if ((root->LChild==NULL)&&(root->RChild==NULL))
                   LeafCount =1;
     else  /* 叶子数为左右子树的叶子数目之和 */
            LeafCount =leaf1(root->LChild)+leaf1(root->RChild);
    return  LeafCount;
      }


    int PostTreeDepth(BiTree bt)   /* 后序遍历求二叉树bt高度的递归算法 */
    {
     int hl, hr, max;
     if(bt!=NULL)
  {
        hl=PostTreeDepth(bt->LChild);  /* 求左子树的深度 */
        hr=PostTreeDepth(bt->RChild);  /* 求右子树的深度 */
        max=hl>hr?hl:hr;              /* 得到左、右子树深度较大者*/
     return(max+1);                /* 返回树的深度 */
    }
     else return(0);             /* 如果是空树，则返回0 */
}


   int main(){
      int Case = 6;
     while(Case--){
      BiTree tree;
      CreateBiTree(&tree);
      printf("\n先序遍历二叉树\n");
      PreOrder(tree);
      printf("\n中序遍历二叉树\n");
      InOrder(tree);
      printf("\n后序遍历二叉树\n");
      PostOrder(tree);
      printf("\n先序遍历输出二叉树结点\n");
      PreOrder1(tree);
      printf("\n先序遍历输出二叉树中的叶子结点\n");
      PreOrder2(tree);
      printf("\n叶子结点数目\n%d",leaf1(tree));
        printf("\n后序遍历求二叉树bt高度的递归算法\n%d",PostTreeDepth(tree));
        PostTreeDepth(tree);
  }

}