Question

为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树

Answer 1

二叉排序树只要求每一个结点的左孩子小于它；右孩子大于等于它；
首先我们看看删除操作：
“先将删除的节点与最后一个结点交换，交换之后，删除最后一个结点，然后重构二叉树。”
在这个过程中，如果你删除的是一个在根结点左边的结点，那么跟最后一个结点交换之后，为了保持二叉排序树的特性，最后一个结点会逐渐上移，很可能改变根结点的位置。

然后我们看看插入操作：
“直接跟根节点比较，如果比根结点小，插入左子树，一次递归下去，选择合适的结点,如果大于根结点，依次类推”
在这个过程中，不会改变根结点的位置。
所以得到的平衡二叉树很可能不一样。
建议你画一个图，尝试操作一下，加深对这个两个操作的理解就好办了！

Answer 2

要看你的二叉树在建立的时候是否有序~~~