Sobre os conceitos básicos e definiçôes de estruturas de árv...

Sobre os conceitos básicos e definiçôes de estruturas de árvores, considere as afirmativas abaixo:

1. Arvore ordenada é uma árvore na qual os ramos de cada nó são ordenados.
2. O nível máximo a que pertence um elemento qualquer de uma árvore determina a trajetória da árvore.
3. O número de ramos ou arestas que devem ser percorridos para que, partindo-se da raiz, seja atingido o nó x é denominado comprimento do trajeto do nó x.
4. O comprimento da altura ou profundidade de uma árvore é definido como sendo a soma dos comprimentos das alturas de todos os seus componentes.
5. Um nó y que está diretamente abaixo do nó x é denominado descendente (direto) de x; estando x em um nível i, então y é considerado pertencente ao nível i + 1.

Assinale a alternativa correta.

a

Somente as afirmativas 1 e 2 são verdadeiras.

b

Somente as afirmativas 1, 2 e 3 são verdadeiras.

c

Somente as afirmativas 2, 3 e 4 são verdadeiras.

d

Somente as afirmativas 1, 3 e 5 são verdadeiras.

Próxima Questão

Reiniciar Desempenho