二分探索木の挿入

元のツリーが空の場合は
、ノードを含む二分探索木を生成して返します。空でない場合は、Xをツリーのルートノードのキー値と比較します
。Xが大きい場合は、右側のサブツリーに挿入します。
Xが小さい場合は、左側にサブツリーを挿入します

//定义二叉树 
typedef struct TreeNode *BinTree;
typedef BinTree Position;
typedef int ElementType;
struct TreeNode
{
	ElementType data;
	BinTree left;
	BinTree right;
};

BinTree Insert(ElementType x,BinTree bst)
{
	if(!bst)		//如果为空，生成并返回只有一个结点的二叉树 
	{
		bst=(BinTree)malloc(sizeof(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);
		//x已经存在，什么都不做 	 
	}
	return bst; 
}