Question

Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são, em si, árvores binárias, chamadas de subárvores esquerda e direita da árvore original. Cada elemento de uma árvore binária é chamado nó da árvore. Estas árvores podem ainda ser classificadas em: estritamente binária, binária completa ou binária quase completa, conforme Tenenbaum, Langsan e Augenstein. Considere as seguintes árvores binárias:

Figura da questão (imagem do caderno de prova)

( I )

( II )

Accepted Answer

D) A árvore (I) é uma árvore estritamente binária, a árvore (II) é uma árvore binária, porém, não é estritamente binária.

Answer

A) A árvore (I) é uma árvore binária, porém, não é estritamente binária, a árvore (II) é uma árvore binária, porém, não é estritamente binária.

Answer

B) A árvore (I) é uma árvore binária completa de profundidade 3, a árvore (II) é uma árvore binária completa de profundidade 3.

Answer

C) A árvore (I) é uma árvore binária completa de profundidade 3, a árvore (II) é uma árvore binária quase completa de profundidade 3.

Answer

E) A árvore (I) é uma árvore binária, porém, não é estritamente binária, a árvore (II) é uma árvore estritamente binária.

Mais questões de Árvores e grafos