删除有孩子的二叉树中的节点

Question

如果我们必须从二叉树中删除一个节点，我们应该如何处理被删除节点的子节点。例如。在这棵树上：

    100
   /
  10 
 /  \
5    20 

其中100 是根节点，10 是100 的左孩子，5 是10 的左孩子，20 是10 的右孩子。那么删除10之后，5和20会发生什么？

Answer 1

删除后应该做什么由您选择。您可能希望根据某些特定标准将其中一个孩子向上移动。 Child 中的任何一个都将代替 parent。

1. delete node in Binary Search Tree。
2. delete node in AVL。
3. Heapify in Heapsort。
4. 还有更多。

因此，要实现目标，您始终必须做出选择。