Considere o algoritmo e o desenho da árvore binária a segu...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520536
Algoritmos e Estrutura de Dados
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↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA
![Imagem associada para resolução da questão](https://qcon-assets-production.s3.amazonaws.com/images/provas/42912/mb_2013%20eng.%20da%20computa%C3%A7%C3%A3o%2042912%202.jpg)
Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
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)" ?
ALGORITMO
procedimento pre(pt)
mostrar (pt ↑. info) ;
se pt ↑.esq ≠ λ então pre(pt↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA
![Imagem associada para resolução da questão](https://qcon-assets-production.s3.amazonaws.com/images/provas/42912/mb_2013%20eng.%20da%20computa%C3%A7%C3%A3o%2042912%202.jpg)
Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
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)" ?