Question

Sobre árvores, analise as afirmativas a seguir:

I) São estruturas lineares porque os vértices estão ligados por linhas, chamadas de arestas.

II) A altura de um vértice de uma árvore se mede contando o número de arestas a partir de um vértice até a raiz. Já a profundidade é medida contando o número de arestas a partir do vértice até o nó mais profundo.

III) Todos os nós têm filhos, exceto os nós folha. Todos têm pai, exceto a raiz.

IV) A aresta liga um vértice pai a um vértice filho, dando um significado de hierarquia.

V) O vértice mais profundo está no nível 3, então significa que a árvore tem altura igual a 3 e profundidade da raiz é 0.

A) III, IV e V, apenas.
B) II, IV e V, apenas.
C) I, III e V, apenas.
D) II, III e IV, apenas.
E) I, II e III, apenas.

Answer 1

A) III, IV e V, apenas.