二叉搜索树的建立

二叉搜索树最大特征是：左边子结点的值<当前结点的值，右边子结点的值＞当前结点的值。

依照这个特征，可以使用递归和非递归两种方式建立一颗二叉搜索树。

下面是我的代码，分明列举了递归和非递归的建立方式。最初写的代码与正确版本大致相同，但程序总是运行不通过，debug后发现问题在于指针操作错误。自以为对c语言非常熟稔了，但还是犯下如此幼稚的错误，所以贴出这个错误，作为一个警示。

2014/5/24 ps:原来二叉搜索树最难的地方在于删除操作，所以补充一个删除操作。此外，还明白了书本介绍二叉搜索树的原因，因为很多更复杂的树结构，是以此为基础的，如b树，b+树，avl树等等。