Question

QUESTÃO 3
Árvores são consideradas tipos específicos de grafos, sendo muito úteis como estruturas de armazenamento de dados em memória principal. Uma Árvore Binária tem como característica que cada um dos seus elementos tem nenhum, um ou dois filhos. Uma Árvore Binária com apenas um nó é uma árvore formada apenas pela raiz, já que ela não tem filhos.

(Fonte: OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.)



Com base na árvore representada pela ilustração acima, avalie as afirmações que se seguem:

I. Devido ao fato de o nó A ser o nó raiz, pode-se dizer que ele é pai dos nós D, E e F.
II. Na realidade, não é possível dizer que esta é uma árvore binária, já que alguns nós possuem apenas 1 filho.
III. Pode-se dizer que, nesta árvore, os nós D, G, H e I são nós folha.

É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
III, apenas.

Alternativa 3:
I e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

ALTERNATIVA 2
III Apenas.

Explicação:

I ERRADA pois D e E são filhos de B e F filho de C.

II ERRADA pois para uma árvore ser considerada binária é necessário ter um nó raiz e filhos a esquerda e direita. Essa é uma arvore binária.

Para ter certeza, visite a página 16 do livro Estrutura de dados II.

Inclusive o desenho do enunciado é o mesmo apresentado na página.