二叉搜索（排序）树-----BSTree树

/*BST树:二叉排序树 二叉搜索树

BST树的结构
typedef int ElemType ;
typedef struct BstNode
{
    BstNode* leftchild;//左节点
    BstNode* rightchild;//右节点
    BstNode* parent;//父亲节点
    ElemType data;//数据域
}BstNode,*BSTree;
特点
   1.data域不允许重复
   2.左节点的data值小于父亲节点的data 右边节点的data大于父亲节点的data
   3.结构上多了一个指向父亲节点的指针 可以回退 方便查询
   4.每一颗子树也是一个二叉搜索树
   5.其中序遍历结果：数字从小到大

*/

（一）BSTree的节点结构以及基本操作

typedef int ElemType ;
typedef struct BstNode
{
	BstNode* leftchild;//左节点
	BstNode* rightchild;//右节点
	BstNode* parent;//父亲节点
	ElemType data;//数据域
}BstNode,*BSTree;
//购买节点
BstNode* BuyNode()
{
	BstNode* s = (BstNode*)malloc(sizeof(BstNode));
	if(s == NULL)
		return false;
	memset(s,0,sizeof(BstNode));
	return s;
}
//释放节点
void FreeNode(BstNode* p)
{
	free(p);
}
//查找值x是否存在于BST树中 并返回其位置 递归
BstNode* Find_Val(BstNode* ptr,ElemType x )
{
	if(ptr == NULL || ptr->data == x)
		return ptr;
	else if(x > ptr->data)
		return Find_Val(ptr->rightchild,x);
	else
		return Find_Val(ptr->leftchild,x);
}
//查找值x是否存在于BST树中 并返回其位置 非递归
BstNode* Search(BstNode* ptr,ElemType x )
{
	while(ptr == NULL || ptr->data != x)
	{
		ptr = ptr->data > x ?ptr->leftchild:ptr->