Logo Passei Direto
Buscar

Estrutura de Dados

ESTÁCIO EAD
Uma árvore binária é utilizada para representar uma estrutura hierárquica numerada da seguinte forma: A raiz da árvore é o nó 1. O filho esquerdo do nó 1 é o nó 2. O filho direito do nó 1 é o nó 3. O filho esquerdo do nó 2 é o nó 4. Se realizarmos um percurso Pós-ordem nesta árvore, qual será a sequência de nós visitados?
User badge image
Daniel Marinho

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Para realizar um percurso em pós-ordem em uma árvore binária, seguimos a ordem: primeiro visitamos o filho esquerdo, depois o filho direito e, por último, o nó pai. Dada a estrutura que você mencionou: ``` 1 / \ 2 3 / 4 ``` O percurso em pós-ordem seria: 1. Visitar o filho esquerdo do nó 1 (nó 2) - Visitar o filho esquerdo do nó 2 (nó 4) → nó 4 (sem filhos, então visitamos o nó 4) - Visitar o filho direito do nó 2 (não existe) - Visitar o nó 2 → nó 2 2. Visitar o filho direito do nó 1 (nó 3) → nó 3 3. Visitar o nó 1 → nó 1 Portanto, a sequência de nós visitados em pós-ordem é: 4, 2, 3, 1.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina