Acerca dos Algoritmos e Estrutura de Dados, julgue o item s...

Acho que em pré-ordem seria 36 - 48 - 12 - 24 - 18 - 6

pré-ordem: Raiz, Esquerda, Direita

**A afirmação é falsa.**

**Pré-ordem** em uma árvore binária significa visitar o nó raiz primeiro, em seguida a subárvore esquerda e por último a subárvore direita.

**Analisando a árvore:**

1. **Raiz:** 36

2. **Subárvore esquerda:** 48

3. **Subárvore direita:** 12

  * Subárvore esquerda de 12: 24

   * Subárvore esquerda de 24: 18

   * Subárvore direita de 24: (vazia)

  * Subárvore direita de 12: 6

**Portanto, a ordem correta em pré-ordem seria:** 36, 48, 12, 24, 18, 6.

**A sequência 18, 24, 6, 12, 48, 36 não respeita a ordem de pré-ordem.**

**Em resumo:**

* A pré-ordem sempre começa pela raiz.

* A subárvore esquerda é visitada antes da direita.

* A sequência correta para a árvore dada seria: 36, 48, 12, 24, 18, 6.

**Conclusão:** A afirmação está incorreta, pois a ordem em pré-ordem apresentada não corresponde à ordem correta de visitação dos nós da árvore binária dada.

Fonte: Gemini

Pré ordem (RED): 36-48-12-24-18-6

Em ordem (ERD): 48-36-24-18-12-6

Pós ordem (EDR): 48-18-24-6-12-36