Q4981 - ESAF Analista de Finanças e Controle - Tecnologia da Informação 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: