删除具有子级

Question

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

    100
   /
  10 
 /  \
5    20 

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

Answer 1

如果您在删除后应该怎么做，这是您的选择。您可能希望在一些如此确定的标准上向上移动其中一个孩子。 Child中的任何一个都将取代父母。

1. delete node in Binary Search Tree。
2. delete node in AVL。
3. Heapify in Heapsort。
4. 等等。

因此，您必须选择解决目标。