Magna Concursos

Considere o algoritmo e o desenho da árvore binária a seguir.

 

ALGORITMO

 

procedimento pre(pt)

mostrar(pt\( ↑ \).info);

se pt\( ↑ \).esq \( ≠ \) \( λ \) então pre(pt\( ↑ \).esq)

se pt\( ↑ \).dir \( ≠ \) \( λ \) então pre(pt\( ↑ \).dir)

fim procedimento

 

ÁRVORE BINÁRIA

 

esq info dir
 

Enunciado 4475597-1

 

Onde:

ptraiz = ponteiro para a raiz da árvore.

\( λ \) = NULL.

 

Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial "se ptraiz \( ≠ \) \( λ \) então pre (ptraiz) "?

 

Provas

Questão presente nas seguintes provas