#include<stdio.h>
#include<stdlib.h>

//定義節點
typedef struct BiNode{
        char data;
        struct BiNode *lch;
        struct BiNode *rch;
}BiNode,*BiTree;

//先序建立二叉樹
void Create(BiTree &T)
{
        T =(BiNode*) malloc (sizeof(BiNode));

        printf("Enter the data \n");
        scanf(" %c",&T->data);
        if(T->data=='#') T = NULL;
        if(T){
                Create(T->lch);
                Create(T->rch);
        }
}

//先序遍歷
void Preorder (BiTree T)
{
   if (T) {
      printf(" %c",T->data);   // 訪問根結點

      Preorder(T->lch); // 遍歷左子樹
      Preorder(T->rch);// 遍歷右子樹
   }
}

//中序遍歷
void Inorder (BiTree T)
{
     if(T) {
       Inorder(T->lch);

       printf(" %c",T->data);

       Inorder(T->rch);
       }
}

//後序遍歷
void Postorder (BiTree T)
{
     if(T) {
       Postorder(T->lch);
       Postorder(T->rch);

       printf(" %c",T->data);
     }
}

//求二叉樹深度
int TreeDepth(BiTree T)
{
    int left=0;
    int right=0;
    if(T)
    {
        left=1+Treedepth(T->lch);
        right=1+Treedepth(T->rch);
        return left>right?left:right;
    }
    return 0;
}

int main()
{
    //先序建立二叉樹
    printf("The fuction Create() is called.\n");
    BiTree T;
    Create(T);

    //三種遍歷遞迴演算法
    printf("\n");
    printf("先序遍歷二叉樹.\n");
    Preorder(T);

    printf("\n");
    printf("中序遍歷二叉樹.\n");
    Inorder(T);

    printf("\n");
    printf("後序遍歷二叉樹\n");
    Postorder(T);
    
    printf("二叉樹深度：%d\n",TreeDepth(T));
    printf("\n");
    return 0;

}
 

測試資料依次輸入1，2，4，#，#，5，#，#，3，#，#（無，）
先序遍歷輸出：1，2，4，5，3
中序遍歷輸出：4，2，5，1，3
後序遍歷輸出：4，5，2，3，1
二叉樹深度：3

原連結：https://www.oschina.net/code/snippet_103214_1381