c语言二叉搜索树

1.二叉搜索树定义：
1）非空左子树的所有键值小于其根结点的键值；
2）非空右子树的所有键值大于其根结点的键值；
3）左、右子树都是二叉搜索树
4）二叉搜索树可以为空

2.二叉搜索树的查找操作Find：在二叉搜索树中查找关键字为X的结点，返回其所在结点的地址。
1）查找从树的根结点开始，如果树为空，返回NULL，表示未找到关键字为X的结点。
2）搜索树非空，则根结点关键字和X进行比较，依据比较结果，需要进行不同的处理：
（1）若X大于根结点的关键字，满足条件的结点将不会出现在它的左子树，接下来的搜索只需要在此根结点的右子树中进行。
（2）若X小于根结点的关键字，接下来的搜索在此根结点的左子树中进行。
（3）若两者比较结果是相等的，搜索完成，返回指向此结点的指针。

3.结点结构：
typedef struct TNode* Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};

//1.递归算法
Position Find(BinTree BST, ElementType X){
   
    if(!BST) return NULL;//查找失败
    if(X > BST->Data)
        return Find(BST->Right, X);//在右子树中递归查找
    else if(X < BST->Data)
        return Find(BST->Left, X);//在左子树中递归查找
    else
        return BST;//在当前结点查找成功，返回当前结点的地址     
}

//2.循环查找
Position Find(BinTree BST, ElementType X）{
   
    while(BST){
   
        if(