二叉搜索（排序）树-----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树中 并返回其位置 递归
Bs