fel

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

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. Logo após, o nó raiz é removido da árvore A.

Qual será a altura da árvore A e o nó com qual valor ficará como raiz?

A) A árvore A terá altura 3 e nó raiz com valor 5;
B) A árvore A terá altura 2 e nó raiz com valor 6;
C) A árvore A terá altura 3 e nó raiz com valor 7;
D) A árvore A terá altura 2 e nó raiz com valor 2;
E) NDA

Ideia original de: Félix Carvalho Rodrigues