Case III: Node has two children. Delete successor of node and replace node's key with successor's key. Note that successor always satisfies Case I or Case II.