Question

Por se tratarem de estruturas derivadas de grafos, o desenvolvedor pode aplicar nas árvores os mesmos métodos, 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.

É correto o que se afirmativa em:

Alternativa 1:
I e II, apenas.

Alternativa 2:
II e III, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
I, II e IV, apenas.

Alternativa 5:
I, III e IV, apenas.

Answer 1

I - Correta. Nós folhas não tem filhos.

II - Correta. A raiz é o topo da árvore, e quando se desce a árvore vai em direção as folhas. Página 38-39.

III - Correta. A raiz é o topo da árvore, e quando se desce a árvore vai em direção as folhas, o contrário também é verdadeiro. Página 38-39.

IV - Incorreta. Se eu conheço o nível do pai, necessariamente descendo um nível, sei o nível do filho.