二叉树 基础

#include<stdio.h>
#include<string.h>
#include<malloc.h>
typedef struct Node
    {
        char data;
        struct Node * LChild;
        struct Node * RChild;
    }BiTNode, *BiTree;
/* 建立2叉树  */
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)
{
    if(root != NULL)
    {
        printf("%c",root->data);
        PreOrder(root->LChild);
        PreOrder(root->RChild);
    }
}
void InOrder(BiTree root)
{
    if(root != NULL)
    {
        InOrder(root->LChild);
        printf("%c",root->data);
        InOrder(root->RChild);
    }
}
void PostOrder(BiTree root)
{
    if(root != NULL)
    {
        PostOrder(root->LChild);
        PostOrder(root->RChild);
        printf("%c",root->data);
    }
}
/*输出叶子结点*/
void  PreOrder2(BiTree root)
{
        if (root!=NULL)
        {
            if (root ->LChild==NULL && root ->RChild==NULL)
            printf ("%c",root -> data);
            PreOrder2(root -> LChild);
            PreOrder2(root -> RChild);
         }
}
/* 统计叶子节点数目  */


int Preleaf(BiTree root)
{
     int LeafCount;
     if(root==NULL)
        LeafCount =0;
      else if ((root->LChild==NULL)&&(root->RChild==NULL))
                   LeafCount =1;
else
            LeafCount =Preleaf(root->LChild)+Preleaf(root->RChild);
            return  LeafCount;
      }
/*输出2叉树高度*/
int PostTreeDepth(BiTree 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);
   }


int main(){
    BiTree a;
    CreateBiTree(&a);
    PreOrder(a);
    printf("%d",Preleaf(a));
    printf("%d",PostTreeDepth(a));
}