#include <stdlib.h>
#define MAX 20
#define NULL 0
typedef  int Status;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree；
Status CreateBiTree(BiTree *T)
{
  char ch;
  printf("\n輸入二叉樹的結(jié)點(diǎn)數(shù)據(jù)域內(nèi)容:");
  ch=getchar();
  printf("%c",ch);
  if (ch=='#') (*T)=NULL;                    /* #代表空指針*/
  else {
    (*T)=(BiTree) malloc(sizeof(BiTNode));/*申請(qǐng)結(jié)點(diǎn)   */
    (*T)->data=ch;                        /*生成根結(jié)點(diǎn)  */
    CreateBiTree(&(*T)->lchild) ;         /*構(gòu)造左子樹  */
    CreateBiTree(&(*T)->rchild) ;         /*構(gòu)造右子樹  */
      }
  return ;
}
void PreOrder(BiTree T)
{
  if(T==NULL) return;
  printf("%2c",T->data);/*訪問結(jié)點(diǎn)的數(shù)據(jù)域*/
/*前序遍歷二叉樹*/
  if(T->lchild!=NULL)
    PreOrder(T->lchild);  /*先序遍歷左子樹*/
  if(T->rchild!=NULL)
    PreOrder(T->rchild);  /*先序遍歷右子樹*/
}//PreOrder
void InOrder(BiTree T)
{
  if(T==NULL) return;
/*中序遍歷二叉樹*/
  if(T->lchild!=NULL)    
    InOrder(T->lchild);    /*中序遍歷左子樹*/
  printf("%2c",T->data);   /*訪問結(jié)點(diǎn)的數(shù)據(jù)域*/
  if(T->rchild!=NULL)
    InOrder(T->rchild);    /*中序遍歷右子樹*/
}//InOrder
void PostOrder(BiTree T)
{
  if(T==NULL) return;
/*后序遍歷二叉樹*/
  if(T->lchild!=NULL)
    PostOrder(T->lchild);   /*后序遍歷左子樹*/
  if(T->rchild!=NULL)
    PostOrder(T->rchild);   /*后序遍歷右子樹*/
  printf("%2c",T->data);   /*訪問結(jié)點(diǎn)的數(shù)據(jù)域*/
}//PostOrder
void LevleOrder(BiTree T)
{
/*層次遍歷二叉樹T*/
BiTree Queue[MAX],b;  /*用一維數(shù)組表示隊(duì)列，front和rear分別表示隊(duì)首和隊(duì)尾指針*/
  int front,rear;
   front=rear=0;
   if (T) /*若樹非空*/
     {Queue[rear++]=T;           /*根結(jié)點(diǎn)入隊(duì)列*/
      while (front!=rear)
      {       /*當(dāng)隊(duì)列非空*/
       b=Queue[front++];       　 /*隊(duì)首元素出隊(duì)列，并訪問這個(gè)結(jié)點(diǎn)*/
       printf("%2c",b->data);
       if (b->lchild!=NULL) Queue[rear++]=b->lchild; /*左子樹非空，則入隊(duì)列*/ 
  if (b->rchild!=NULL) Queue[rear++]=b->rchild; /*右子樹非空，則入隊(duì)列*/
       }
     }
}//LevelOrder
int depth(BiTree T)
{  
/*求二叉樹的深度*/
 int dep1,dep2;
 if (T==NULL) return 0;
  else {dep1=depth(T->lchild);
        dep2=depth(T->rchild);
        return dep1>dep2?dep1+1:dep2+1;
}
 }//depth
main()
{
  BiTree T=NULL;
  printf("\nCreate a Binary Tree\n");
  CreateBiTree(&T);  /*建立一棵二叉樹T*/
  printf("\nThe preorder is:\n");
  PreOrder(T);       /*先序遍歷二叉樹*/
  printf("\nThe inorder is:\n");
  InOrder(T);       /*中序遍歷二叉樹*/
  printf("\nThe postorder is:\n");
  PostOrder(T);       /*后序遍歷二叉樹*/
  printf("\nThe level order is:\n");
  LevleOrder(T);     /*層次遍歷二叉樹*/
printf("\nThe depth is:%d\n",depth(T));     /*求二叉樹的深度*/
}