二叉搜索树的插入

【分析】：关键是找到元素应该插入的位置，可以采用与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->Right=Insert(x,BST->Right);
    else if(x<BST->Data)
      BST->Left=Insert(x,BST->Left);
   }
   return BST;
}