二叉树的综合操作

二叉树综合实验，综合运用分治法与减治法,实现二叉排序树的一系列功能.包括: （1）插入新结点。 （2）前序，中序，后序遍历二叉树。 （3）层次遍历二叉树。 （4）在二叉树中查找给定关键字。 （5）交换各节点左右子树。 （6）求二叉树的深度。 （7）求叶子结点数。

#include 
#include 
#include 
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;
typedef int KeyType;
#define STACKINCREMENT 10 // 存储空间分配增量

#define MAXQSIZE 100

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


Status SearchBST（BiTree TKeyType keyBiTree fBiTree &p）
{
    if（!T）
    {
        p=f;
        return FALSE;
    }
    else if（key==T->data）
    {
        p=T;
        return TRUE;
    }
    else if（keydata）return SearchBST（T->lchildkeyTp）;
    else return（SearchBST（T->rchildkeyTp））;
}


Status InsertBST（BiTree &TElemType e）
{
    BiTree sp;