二叉排序树实现 数据结构 严蔚敏

#include
using std::endl;
using std::cout;
using std::cin;
typedef struct BiTNode
{
	int data;
	struct BiTNode * LChild;
	struct BiTNode * RChild;
}BiTNode*BiTree;
bool EQ（int xint y）
{
	if （x==y）
		return true;
	else
		return false;
}
bool LT（int xint y）
{
	if（x < y）
		return true;
	else
		return false;
}
void DestroyBSTable（BiTree &DT）
{
}
int SearchBSTable（BiTree Tint keyBiTree fBiTree & p）
{
	//在根指针T所指二叉排序树中递归地查找其关键字等于key的数据元素若查找成功则指针p指向
	//该数据元素结点并返回TRUE否则指针p指向查找路径上访问的最后一个结点并返回FALSE指针
	//f指向T的双亲其初始调用值为NULL
	if（!T）                           //查找不成功
	{
		p=f;
		return false;
	}
	else if （EQ（keyT->data））         //查找成功
	{
		p=T;
		return true;
	}
	else if （LT（keyT->data））
		return SearchBSTable（T->LChildkeyTp）;    //在左子树中继续查找
	else
		return SearchBSTable（T->RChildkeyTp）;    //在右子树中继续查找
}
int InsertBSTable（BiTree &Tint e）
{
	//当二叉排序树T中不存在关键字等于e的数据元素时插入e并返回TRUE否则返回FALSE
	BiTree sp;
	if （!SearchBSTable（