二叉樹鏈式存儲結構

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

#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define OK 1
#define ERROR 0

typedef int Status;
typedef int TElemType;

/*
 * 存儲結構
 */
typedef struct BiTNode
{
    TElemType data;    //數據
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

/*
 * 創建二叉樹,輸入0表示創建空樹
 */
Status CreateBiTree(BiTree *T)
{
    TElemType e;
    scanf("%d", &e);
    if (e == 0)
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTree) malloc(sizeof(BiTNode));
        if (!T)
        {
            exit(OVERFLOW);
        }
        (*T)->data = e;
        CreateBiTree(&(*T)->lchild);    //創建左子樹
        CreateBiTree(&(*T)->rchild);    //創建右子樹
    }
    return OK;
}

/*
 * 訪問元素
 */
void visit(TElemType e)
{
    printf("%d ", e);
}

/*
 * 先序遍歷二叉樹：指先訪問根，然后訪問孩子的遍歷方式
 */
Status PreOrderTraverse(BiTree T, void (*visit)(TElemType))
{
    if (T)
    {
        visit(T->data);
        PreOrderTraverse(T->lchild, visit);
        PreOrderTraverse(T->rchild, visit);
    }
}

/*
 * 中序遍歷二叉樹：指先訪問左（右）孩子，然后訪問根，最后訪問右（左）孩子的遍歷方式
 */
Status InOrderTraverse(BiTree T, void (*visit)(TElemType))
{
    if (T)
    {
        InOrderTraverse(T->lchild, visit);
        visit(T->data);
        InOrderTraverse(T->rchild, visit);
    }
}

/*
 * 后序遍歷二叉樹：指先訪問孩子，然后訪問根的遍歷方式
 */
Status PostOrderTraverse(BiTree T, void (*visit)(TElemType))
{
    if (T)
    {
        PostOrderTraverse(T->lchild, visit);
        PostOrderTraverse(T->rchild, visit);
        visit(T->data);
    }
}

int main()
{
    BiTree T;
    printf("創建樹，輸入0為空樹：\n");
    CreateBiTree(&T);
    printf("先序遍歷：");
    PreOrderTraverse(T, *visit);
    printf("\n中序遍歷：");
    InOrderTraverse(T, *visit);
    printf("\n后序遍歷：");
    PostOrderTraverse(T, *visit);
    printf("\n");

    return 0;
}