二叉排序树的中序遍历的序列为一个有序序列。二叉排序树即要删除一个节点让要保持这个特性。请看下面例子(PS:本来是没有那个2的,因为最近对这个敏感,但后来发现不加上不行)。1到9。
中序遍历为 1 2 3 4 5 6 7 8 9
有两种调整的方法:
一 ﹑8接到6后面,2接到9上。
二 ﹑6替代7 , 5接到4下。
二叉排序树的中序遍历的序列为一个有序序列。二叉排序树即要删除一个节点让要保持这个特性。请看下面例子(PS:本来是没有那个2的,因为最近对这个敏感,但后来发现不加上不行)。1到9。
中序遍历为 1 2 3 4 5 6 7 8 9
有两种调整的方法:
一 ﹑8接到6后面,2接到9上。
二 ﹑6替代7 , 5接到4下。