C語言資料結構二元樹先序、中序、後序及層次四種遍歷

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

typedef struct Tree{
 
 int data;                    //    存放資料域
 struct Tree *lchild;            //    遍歷左子樹指標
 struct Tree *rchild;            //    遍歷右子樹指標
 
}Tree,*BitTree;

BitTree CreateLink()
{
    int data;
    int temp;
    BitTree T;
    
    scanf("%d",&data);        //    輸入資料
    temp=getchar();            //    吸收空格
    
    if(data == -1){            //    輸入-1 代表此節點下子樹不存資料，也就是不繼續遞迴建立
        
        return NULL;

    }else{
        T = (BitTree)malloc(sizeof(Tree));            //        分配記憶體空間
        T->data = data;                                //        把當前輸入的資料存入當前節點指標的資料域中
        
        printf("請輸入%d的左子樹: ",data);        
        T->lchild = CreateLink();                    //        開始遞迴建立左子樹
        printf("請輸入%d的右子樹: ",data);            
        T->rchild = CreateLink();                    //        開始到上一級節點的右邊遞迴建立左右子樹
        return T;                            //        返回根節點
    }    
    
}
//    先序遍歷
void ShowXianXu(BitTree T)            //        先序遍歷二元樹
{
    if(T==NULL)                        //    遞迴中遇到NULL，返回上一層節點
    {
        return;
    }
    printf("%d ",T->data);
    ShowXianXu(T->lchild);            //    遞迴遍歷左子樹
    ShowXianXu(T->rchild);            //    遞迴遍歷右子樹
}
//    中序遍歷
void ShowZhongXu(BitTree T)            //        先序遍歷二元樹
{
    if(T==NULL)                        //    遞迴中遇到NULL，返回上一層節點
    {
        return;
    }
    
    ShowZhongXu(T->lchild);            //    遞迴遍歷左子樹
    printf("%d ",T->data);
    ShowZhongXu(T->rchild);            //    遞迴遍歷右子樹
    
}
//    後序遍歷
void ShowHouXu(BitTree T)            //        後序遍歷二元樹
{
    if(T==NULL)                        //    遞迴中遇到NULL，返回上一層節點
    {
        return;
    }
    
    ShowHouXu(T->lchild);            //    遞迴遍歷左子樹
    ShowHouXu(T->rchild);            //    遞迴遍歷右子樹
    printf("%d ",T->data);
}


int main()
{
    BitTree S;
    printf("請輸入第一個節點的資料:n");
    S = CreateLink();            //        接受建立二元樹完成的根節點
    printf("先序遍歷結果: n");
    ShowXianXu(S);                //        先序遍歷二元樹

    printf("n中序遍歷結果: n");
    ShowZhongXu(S);                //        中序遍歷二元樹
    
    printf("n後序遍歷結果: n");
    ShowHouXu(S);                //        後序遍歷二元樹
    
    return 0;    
}