Ed
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.