九度OJ_1201:二叉排序树

二叉排序树是一棵特殊的二叉树，它是一棵二叉树但同时满足如下条件：对于树上任意一个结点，其上的数值必须大于等于其左子树上任意结点的数值，必须小于等于其右子树上任意结点的数值
二叉排序树的存储方式与二叉树保持一致，我们更多的是关注它独有的操作
由于各个数字插入的顺序不同，所得到的二叉排序树的形态也很可能不同，所以不同的插入顺序对二叉排序树的形态有重要的影响。但是，所有的二叉排序树都有一个共同的特点：若对二叉排序树进行中序遍历，那么其遍历结果必然是一个递增序列，这也是二叉排序树名字的由来，通过建立二叉排序树就能