Analise as seguintes afirmações relativas a estruturas de da...
Próximas questões
Com base no mesmo assunto
Ano: 2004
Banca:
ESAF
Órgão:
CGU
Prova:
ESAF - 2004 - CGU - Analista de Finanças e Controle - Tecnologia da Informação - Prova 3 |
Q2431
Algoritmos e Estrutura de Dados
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:
Conheça nossos planos