Questão 4180906

• Banca: CETRO
• Órgão: AMAZUL
• Ano: 2015
• Provas: CETRO - 2015 - AMAZUL - Engenheiro da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

É correto o que se afirma em

• A. I, II e III.
• B. I, apenas.
• C. II, apenas.
• D. II e III, apenas.
• E. I e III, apenas.

Gabarito: E

Comentários

• Árvores Binárias (B-trees)

  - São árvores em que o grau de cada nó é menor ou igual a dois

  - Nunca haverá um terceiro nó em árvores binárias.

  - Uma arvore binária é uma árvore em que, abaixo de cada nó existem no máximo duas subárvores.

  - São eficientes para realizar busca, pois parte-se do princípio que se têm dados organizados.

  - Toda árvore binária com n nós possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas.

• Força Guerreiro!!!!!!