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

Próximas questões
Com base no mesmo assunto
Q1894201 Algoritmos e Estrutura de Dados

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



Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.


Imagem associada para resolução da questão

Alternativas

Comentários

Veja os comentários dos nossos alunos

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

  • Pré-Ordem: Raiz → Esquerda → Direita
  • In-Ordem: Esquerda → Raiz → Direita
  • Pós-Ordem: Esquerda → Direita → Raiz
  • Nível-Ordem: Visitado por níveis, da esquerda para a direita.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo