MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-052

Enunciado: Suponha que a sequência de números 5,8,2,6,1,7 é inserida na ordem dada em uma árvore binária de busca A vazia, sem qualquer procedimento de balanceamento. Logo após, o nó com chave 6 é removido da árvore.

Qual a alternativa correta sobre a árvore resultante?

A) A árvore terá altura 3 e nó 8 terá profundidade 2;
B) A árvore terá altura 2 e nó 2 terá profundidade 1;
C) A árvore terá altura 3 e nó 5 terá profundidade 0;
D) A árvore terá altura 2 e nó 1 terá profundidade 1;
E) NDA

Ideia original de: Félix Carvalho Rodrigues