二叉排序树（二叉搜索树，BST）的使用

/**
 * 输入一系列整数，建立二叉排序树，
 * 并进行前序、中序、后序遍历。
 * 不计入重复元素。
 * 方法：注意二级指针的使用，
 * 相当于引用一级指针，
 * 被调函数能改变调用函数的变量。
 */

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

typedef struct treeNode {
    int dat;
    struct treeNode * lch, * rch;
} treeNode_t;

void BST_insert(treeNode_t ** pp, int keyVal) {
    treeNode_t * pNew;
    if (*pp == NULL) {
        pNew = (treeNode_t *)malloc(sizeof (treeNode_t));
        pNew->lch = NULL;
        pNew->rch = NULL;
        pNew->dat = keyVal;
        *pp = pNew;
    } else if (keyVal < (*pp)->dat) {
        BST_insert(&((*pp)->lch), keyVal);
    } else if (keyVal > (*pp)->dat) {
        BST_insert(&((*pp)->rch), keyVal);
    }
}

void visit(treeNode_t * p) {
    printf("%d ", p->dat);
}

void preOrder(treeNode_t * p, void (* pVis)(treeNode_t *)) {
    if (p == NULL)
        return;

    (*pVis)(p);
    preOrder(p->lch, pVis);
    preOrder(p->rch, pVis);
}

void inOrder(treeNode_t * p, void (* pVis)(treeNode_t *)) {
    if (p == NULL)
        return;

    inOrder(p->lch, pVis);
    (*pVis)(p);
    inOrder(p->rch, pVis);
}

void postOrder(treeNode_t * p, void (* pVis)(treeNode_t *)) {
    if (p == NULL)
        return;

    postOrder(p->lch, pVis);
    postOrder(p->rch, pVis);
    (*pVis)(p);
}

void BST_destroy(treeNode_t ** pp) {
    if (*pp) {
        BST_destroy(&((*pp)->lch));
        BST_destroy(&((*pp)->rch));
        free(*pp);
        //*pp = NULL;
    }
}

void main() {
    int n, m;
    treeNode_t * pTree = NULL;
    while (scanf("%d", &n) == 1) {
        pTree = NULL;   //!!!初始化为空树
        while (n--) {
            scanf("%d", &m);
            BST_insert(&pTree, m);
        }

        preOrder(pTree, visit);
        putchar('\n');

        inOrder(pTree, visit);
        putchar('\n');

        postOrder(pTree, visit);
        putchar('\n');

        BST_destroy(&pTree);
    }
}