Considere uma árvore binária de busca inicialmente vazia. As...
Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:
• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70
Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.
Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?