【数据结构】算法9.5-9.8 二叉排序树

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

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

#define EQ(a,b) ((a) == (b))
#define LT(a,b) ((a) <  (b))
#define LQ(a,b) ((a) <= (b))

typedef int Status;
typedef int KeyType;

typedef struct
{
    KeyType key;
    int weight;
}ElemType;
typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lchild,*rchild;  //左孩子右孩子指针
}BiTNode,*BiTree,*Position;


/*******************************声明部分****************************************/
Status InitBiTree(BiTree *T);
BiTree SerchBST_a(BiTree T,KeyType key);
//在根指针T所指二叉排序树中递归查找某关键字等于key的数据元素
Status SerchBST_b(BiTree T,KeyType key,BiTree f,BiTree *p);
//在根指针T所指二叉排序树中递归查找某关键字等于key的数据元素，若查找成功
//则指针p指向该数据元素结点，并返回TRUE，否则指针p指向查找路径上访问的最后一个结点并返回FALSE
//指针f指向T的双亲，其初始调用值为NULL
Status InsertBST(BiTree *T,ElemType e);
//当二叉排序树T中不存在关键字等于e.key的数据元素时，插入e并返回TRUE
Status PreOrderTraverse(BiTree T,Status(*Visit)(ElemType e));
Status Visit(ElemType e);
Status DeleteBST(BiTree *