UAM - Estrutura de Dados - Unidade 4 - Atividade 4 - Pergunta 7

Prévia do material em texto

UAM – Estrutura de Dados – Unidade 4 – Atividade 4
Pergunta 7
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 figura anterior, assinale a alternativa que contém a sequência dos nós visitados em ordem simétrica.
· .C/A*B.
· .A*C/B.
· .C*B/A.
· .A*B/C.
· .B/C*A.