【分析】关键是要找到元素应该插入的位置,可以采用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;
}