Questão 3136033

• Banca: Exército
• Órgão: EsFCEx
• Ano: 2019
• Provas: Exército - 2019 - EsFCEx - Oficial - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Á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

• A. o átomo a.
• B. o átomo j.
• C. o átomo +.
• D. o átomo sen.
• E. o átomo *.

Gabarito: C

Comentários

• Acredito que a anulação da questão seja pelos os átomos + e o - poderem ser raízes da expressão.

  O átomo + (mais) como raiz (representação por ponteiros):

  .........................................................(+)

  ........................................................./...\

  .....................................................(*)......(-)

  ..................................................../...\....../....\

  .................................................(a)..(b).(sen).(*)

  ....................................................................../..\

  ....................................................................(h).(j)

  O átomo - (menos) como raiz:

  .........................................................(-)

  ......................................................../....\

  ...................................................(+).......(*)

  ................................................../...\......../..\

  ..............................................(*)..(sen).(h).(j)

  ................................................./..\

  .............................................. (a).(b)

• Em expressões de arvores binarias devemos respeitar a seguinte ordem:

  Operadores: Raízes

  Operandos: Folhas

  já de cara descartamos a A e J pq não podem ser raízes pq não são operando.

  em seguida montamos a raiz e depois seguimos em-ordem e vemos a raiz.

  R: +

• O átomo +.