Considere uma árvore binária de busca inicialmente vazia. As...

Próximas questões
Com base no mesmo assunto
Q3333904 Algoritmos e Estrutura de Dados

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?

Alternativas