簡單二叉樹

/*
 * 二叉樹
 */
#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;

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);
    }
    return
 
 OK;
}

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

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

/*
 * 主函式測試
 */
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");
}