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.