为什么二叉搜索树在插入结点的时候一定是插入到叶子结点呢？为什么二叉搜索树在插入结点的时候一定是插入到叶子结点呢？
确实，这个应该是规定如此，有一种规范以后，才好实现吧，其实我也有这个疑问，mark，求解答。
首先查找待插结点是否在树中，在则不必插入，不在就需插入。若二叉排序树为空树，则新插入的结点为新的根结点；否则，新插入的结点必定为一个新的叶子结点，其插入位置由查找不成功的位置确定