MyBiTree

#include<stdio.h>
typedef struct Node{
    char data;
    struct Node *LChild;
    struct Node *RChild;

}

BiTNode,*BiTree;

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

}

//先序遍历二叉树

void PreOrder(BiTree root)
{
    //root为指向二叉树(或某一子树)根结点的指针
        if(root != NULL){
        printf("%c",root->data);       /*输出根节点
        PreOrder(root->LChild);     /*先序遍历左子树
        PreOrder(root->RChild);    /*先序遍历右子树
    }
}
//中序遍历二叉树
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；否则为左右子树的叶子结点数之和。
    int leaf(BiTree root)
    {
     int LeafCount;
     if(root==NULL)
      LeafCount =0;
      else if ((root->LChild==NULL)&&(root->RChild==NULL))
                   LeafCount =1;
else  // 叶子数为左右子树的叶子数目之和 
            LeafCount =leaf(root->LChild)+leaf(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 Hmax=0;
 // 先序遍历求二叉树bt高度的递归算法，h为bt指向结点所在层次，初值为1
//depth为当前求得的最大层次，为全局变量，调用前初值为0
void PreTreeDepth(BiTree bt, int h)
{
    if(bt==NULL) return ;

    if(bt->LChild==NULL&&bt->RChild==NULL)
    {
        Hmax = Hmax>h ? Hmax:h;
    }
    PreTreeDepth(bt->LChild, h+1);  // 遍历左子树 
    PreTreeDepth(bt->RChild, h+1);  // 遍历右子树 

}

int main()
{
    BiTree tree;
    CreateBiTree(&tree);
    printf("PreOrder:\n");
    PreOrder(tree);
    printf("\nInOrder:\n");
    InOrder(tree);
    printf("\nPostOrder:\n");
    PostOrder(tree);
    printf("\nPreOrder1:\n");
    PreOrder1(tree);
    printf("\nPreOrder2:\n");
    PreOrder2(tree);
    printf("叶子数:%d\n",leaf(tree));
    printf("后序遍历求二叉树bt高度:%d\n",PostTreeDepth(tree));
    Hmax=0;
    PreTreeDepth(tree,1);
    printf("\nPreTreeDepth: % d\n",Hmax);
    return 0;
}