Algoritmos e estrutura de dadosConceitos básicos de estrutura de dados
- (ESAF 2004)
Analise as seguintes afirmações relativas a estruturas de dados:
I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.
II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.
III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.
IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.
Estão corretos os itens:
A) I e II
B) II e III
C) III e IV
D) I e III
E) II e IV
Próximo:
EXERCÍCIOS - Exercício 133
Vamos para o Anterior: Exercício 131
Tente Este: Exercício 140
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados