在有子女的二叉树中删除一个节点

Question

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

100 
/
    10 
/\ 
5 20 

其中100是根节点，10剩下的100孩子，5剩下的10儿童和20是10右孩子。所以在删除10之后，5和20会发生什么？

Answer 1

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

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

所以它总是你必须采取的选择来解决客观。