二叉树

#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)
{
    if(root != NULL){              /*root为指向二叉树(或某一子树)根结点的指针*/
        printf("%c",root->data);       /*输出根节点*/
        PreOrder(root->LChild);   /*先序遍历左子树*/
        PreOrder(root->RChild);   /*先序遍历右子树*/
    }
}


/*中序遍历二叉树*/
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  PreOrder1(BiTree root){
if (root!=NULL){
printf("%c",root ->data);       /* 输出根结点 */
PreOrder(root ->LChild);    /* 先序遍历左子树 */
PreOrder(root ->RChild);    /* 先序遍历右子树 */
    }
}


/* 先序遍历输出二叉树中的叶子结点*/
void  PreOrder2(BiTree 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;
}


/* 后序遍历求二叉树bt高度的递归算法 */
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);             /* 如果是空树，则返回0 */
}










int main()
{
    BiTree tree;
    CreateBiTree(&tree);


    printf("先序：\n");
    PreOrder(tree);
    printf("\n中序：\n");
    InOrder(tree);
    printf("\n后序：\n");
    PostOrder(tree);




    printf("\n先序1:\n");
    PreOrder1(tree);
    printf("\n先序2:\n");
    PreOrder2(tree);


    printf("叶子数:%d\n",leaf(tree));
    printf("后序遍历求二叉树bt高度:%d\n",PostTreeDepth(tree));


  
    PreTreeDepth(tree,1);
    printf("\nPreTreeDepth: % d\n",Hmax);


    return 0;
}


/*ABDE..F...CGI...HJ..K.L..*/