Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subár
a. $ 1,3,7,9,6,2,5,4,8 $.
b. $ 1,2,5,4,8,3,7,6,9 $
c. $ 1,2,3,4,5,6,7,8,9 $
d. $ 1,3,2,7,6,5,4,9,8 $.
e. $ 1,2,4,8,5,3,6,7,9 $.

Clique em Salvare Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar

Question

Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subár
a. $ 1,3,7,9,6,2,5,4,8 $.
b. $ 1,2,5,4,8,3,7,6,9 $
c. $ 1,2,3,4,5,6,7,8,9 $
d. $ 1,3,2,7,6,5,4,9,8 $.
e. $ 1,2,4,8,5,3,6,7,9 $.

Clique em Salvare Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar

Accepted Answer

\textbf{Resposta: A}

A ordem de percurso em pré-ordem (ou pré-fixado) de uma árvore binária é dada pela sequência: visita a raiz, percorre a subárvore esquerda e depois percorre a subárvore direita. A opção que segue essa ordem é:

- Visita a raiz $1$
- Percorre a subárvore esquerda: $3, 7, 9, 6$
- Percorre a subárvore direita: $2, 5, 4, 8$

Portanto, a sequência correta é $1, 3, 7, 9, 6, 2, 5, 4, 8$.

Considere um algoritmo de percurso da árvore em pré-ordem (p...

Ask a question and receive an answer instantly