Question

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.

Answer 1

Resposta:

Alternativa 3.

Explicação:

a única incorreta é a IV, pois dá sim para determinar o nivel do nó filho com base no do pai, o nível do filho é o sucessor do nível do pai, exemplo: se o nível do pai for 5 o nível do filho será 6.

Answer 2

Resposta:

Alternativa 3

Explicação:

Só ler o livro.