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.
Soluções para a tarefa
Respondido por
1
A) III, IV e V, apenas.
Perguntas interessantes
Matemática,
4 meses atrás
História,
4 meses atrás
Matemática,
4 meses atrás
Informática,
4 meses atrás
Geografia,
4 meses atrás
Artes,
10 meses atrás