c - 如何删除所有可能的二叉树节点？

Question

我创建了一个带有一些整数值的二叉树，我可以通过我的代码搜索树。但我不知道如何进行删除节点操作。

那么，如何删除一个节点呢？

Answer 1

维基百科条目 - Binary Search Tree - 解释如何实现 BST 操作。

Deletion :有几种情况需要考虑:

• 删除叶子:删除节点没有 child 很容易，因为我们可以简单地将其从树中移除。
• 删除一个有一个 child 的节点:删除它并用它的 child 替换它。
• 删除一个有两个 child 的节点:将要删除的节点称为“N”。不要删除 N。相反，选择其有序后继节点或其有序前导节点“R”。将N的值替换为R的值，然后删除R。(注意:R本身最多有一个 child 。)