从BST删除根节点

Question

我正试图找出如何从这个BST删除根节点

Answer 1

将根的值与其前身(左子树中的最大值)或后继(右子树中的最小值)的值交换。完成后，在交换的节点上执行删除操作。

如果你使用了前身代码

1. 交换树中的8和9
2. 删除现在包含9的节点

注意:今后，请尽量在发布问题之前对问题进行尽职调查。这是你问题的简单答案。