Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores binárias por meio do método de busca de o...
Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores binárias por meio do método de busca de ordem simétrica é conhecido, também, como ordem central ou in-ordem. O algoritmo correspondente a esse percurso pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em ordem simétrica, visitar o nó raiz e percorrer a subárvore da direita em ordem simétrica. Dessa forma, considere a árvore binária de busca a seguir, construída com variáveis e operadores matemáticos. Fonte: Elaborada pela autora, 2019. Considerando a �gura anterior, assinale a alternativa que contém a sequência dos nós visitados em ordem simétrica.
a. .C*B/A. b. .C/A*B. c. .B/C*A. d. .A*C/B. e. .A*B/C.
Compartilhar