二叉树BiTree的先序遍历.中序遍历.后序遍历.结点数.叶子结点数和数的高度

#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("先序遍历:\n");

    PreOrder(tree);

    printf("\n中序遍历:\n");

    InOrder(tree);

    printf("\n后序遍历:\n");

    PostOrder(tree);

    printf("\n先序遍历二叉树结点:\n");

    PreOrder1(tree);

    printf("\n先序遍历二叉树中的叶子结点:\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;

}

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