O seu navegador (Generic Browser 0) está desatualizado. Melhore sua experiência em nosso site!
Atualize Agora

2020 está cheio de oportunidades, assine agora e aumente suas chances!

Assinar agora!

Questões de Concurso sobre Conceitos Básicos de Estrutura de Dados em Algoritmos e Estrutura de Dados

Foi encontrada 1 questão

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:

Você errou!   Resposta: Parabéns! Você acertou!
Respostas
1: A