Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um Assistente Tecnológico da PRODATER inseriu os nomes das...
Um Assistente Tecnológico da PRODATER inseriu os nomes das cidades Barras, Floriano, Parnaíba, Teresina, Piripiri, União e Altos em uma árvore binária e verificou que a árvore ficou muito desbalanceada e isso prejudicaria a busca. Ele modificou a entrada de dados e criou, então, uma árvore binária de busca perfeitamente balanceada, a qual tem
A
altura mínima igual a 4.
B
a cidade de Parnaíba na raiz.
C
a cidade de Altos na raiz, em função da inserção ser em ordem alfabética.
D
as cidades de Teresina e Barras como folhas.
E
4 comparações como limite superior para localizar qualquer cidade na árvore.