浙江大学数据结构（4.1.2二叉搜索树的插入）

【分析】关键是要找到元素应该插入的位置，可以采用Find类似的方法

BinTree Insert(ElementType X,BinTree BST)
{
    if (!BST)
        {
         BST=malloc(sizeof(struct TreeNode))
         BST->Data=X;
         BST->Left=BST->Right=NULL;
        }
    else
        {
         if (X<BST->Data)
            BST->Left=Insert(X,BST->Left);
         else if (X>BST->Data)
            BST->Right=Insert(X,BST->Right);
        }
    return BST;
}