Algoritmo

gulllllkjçojçojpré-ordem o nó filho direito.

Como exemplo, tomando a árvore da figura 2 e começando a percorrer a

estrutura pelo nó “A”, teríamos como resultado do algoritmo de caminhamento a

sequência de visitação: “A”, “B”, “D”, “E”, “C”.

O algoritmo apresentado para o caminhamento em pré-ordem é uma das

possíveis soluções que não utilizam a recursão na solução. Nesse caso foi

utilizada a estrutura de dados pilha como uma estrutura auxiliar que mantém uma

coleção de nós que ainda não foram visitados. Seguindo-se a execução do

algoritmo passo a passo, verifica-se que o mesmo visita cada nó da árvore uma

única vez.

Alternativa II:

A alternativa é correta.

O algoritmo utiliza uma pilha para manter uma coleção de nós ainda não

visitados da árvore e, a cada laço de iteração (o laço “enquanto”), após visitar o

nó corrente, empilha respectivamente seus filhos direito e esquerdo, escolhendo,

dessa maneira, quais nós deverão ser visitados no futuro. Como último comando

no laço de iteração, o algoritmo executa uma operação de pop() que remove

dessa pilha o próximo nó que será visitado em pré-ordem. Contudo, esse nó

recém removido da pilha é o elemento principal na condição de término do laço de

repetição (ptr ≠ λ) e, caso nunca seja nulo(λ), o algoritmo irá incorrer em um

laço de repetição infinito! Mas em nenhum momento o algoritmo executa uma