Questão 2444555

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.