二叉排序树-删除操作

  二叉排序树的中序遍历的序列为一个有序序列。二叉排序树即要删除一个节点让要保持这个特性。请看下面例子(PS：本来是没有那个2的，因为最近对这个敏感，但后来发现不加上不行)。1到9。

中序遍历为 1 2 3 4  5 6 7 8 9

有两种调整的方法：

一 ﹑8接到6后面，2接到9上。

二 ﹑6替代7 ， 5接到4下。