Questão 8

Árvores binárias se tratarem de estruturas derivadas de grafos, o desenvolvedor pode aplicar, nas árvores, os mesmos métodos como, por exemplo, os algoritmos de busca e caminhamento.

Sabendo disso, pode-se afirmar que:

I – Um nó, que não possui nós filhos, é chamado de folha.

II – Quando se inicia um caminho na raiz e se vai em direção às folhas, diz-se que está descendo pela árvore.

III – Quando se inicia um caminho em uma folha e se vai em direção à raiz, diz-se que está subindo pela árvore.

IV – Não é possível determinar o nível de um nó com base no nível de seu pai.

Alternativa 1:
Somente I e II estão corretas.

Alternativa 2:
Somente II e III estão corretas.

Alternativa 3:
Somente I, II e III estão corretas.

Alternativa 4:
Somente I, II e IV estão corretas.

Alternativa 5:
Somente I, III e IV estão corretas.