luc

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Podemos representar uma expressão contendo operadores e operandos binários em uma árvore binária de forma que a raiz contem um operador que deve ser aplicado ao resultado das expressões das sub-árvores esquerda e direita. Uma expressão em Notação Polonesa os operadores devem preceder os dois valores numéricos associados.

Dado uma expressão e sua árvore correspondente:

5+3*2

Assinale a alternativa que contém o percurso utilizado na árvore e a notação polonesa da expressão:

a) Percorrer a árvore em pós-ordem: 5+3*2

b) Percorrer a árvore em pré-ordem: 532*+

c) Percorrer a árvore em pós-ordem: +5*32

d) Percorrer a árvore em pré-ordem: +5*32

e) NDA

Ideia original de: Lucas Oliveira Batista