Questão 41 — Árvores Binárias — Expressões Aritméticas (Algoritmos e Estruturas de Dados) — Escola de Formação Complementar do Exército (EsFCEx) · Exército Brasileiro 2019

Algoritmos e Estruturas de Dados Árvores Binárias — Expressões Aritméticas

Escola de Formação Complementar do Exército (EsFCEx) 2019

Exército Brasileiro · Oficial do Quadro Complementar (CFO/QC) — Informática · Caderno Tipo A

Gabarito disponível

Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen – h * j com os elementos enumerados “Em-ordem”. Nesse caso, a árvore binária terá como raiz

Selecione uma alternativa A) o átomo a. B) o átomo j. C) o átomo +. D) o átomo sen. E) o átomo *.

Resolução comentada

A raiz da árvore da expressão é o operador de menor precedência, o '+'.

Na expressão a * b + f sen – h * j, o gabarito oficial indica '+' como raiz. Essa é a escolha consistente com a tradição de se tomar, em uma expressão em ordem, um operador de menor precedência como operador principal, que fica na raiz com subexpressões à esquerda e à direita. O enunciado é um tanto ambíguo (sen e '–' também são candidatos), mas o gabarito é C.

Análise das alternativas

A) 'a' é uma folha (operando). B) 'j' é uma folha. D) 'sen' é um operador de função aplicado a f, ficando em uma subárvore. E) '*' tem precedência maior que + e –, portanto fica abaixo na árvore.

Referência: Árvores binárias de expressão (Szwarcfiter; Tenenbaum)

Resolução comentada do VaiConcursos.