Carregando...
Carregando...
Carregando...
Em uma estrutura em árvore, é preciso acessar os dados armazenados para, por exemplo, poder sobrescrevê-los. Por isso, existem algoritmos de percurso que possibilitam visitar todos os nós na estrutura em árvore. Existem três algoritmos de percurso mais comuns — dentre eles figuram o de pré-ordem e o de pós-ordem. Assinale a alternativa que corresponde à descrição correta do terceiro algoritmo de percurso em questão:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA O percurso em ordem simétrica é constituído pelos passos de: primeiramente, percorrer sua subárvore esquerda em ordem simétrica; logo após, visitar a raiz; finalmente, percorrer sua subárvore direita em ordem simétrica. Juntos, os algoritmos de ordem simétrica (de pré-ordem e de pós-ordem) constituem os mais comuns algoritmos de percurso.