Algoritmos e estrutura de dadosDiversos

• (FUNCAB 2010)

Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . .em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO,têm-se as seguintes afirmativas:
I. a b + c d / * e f / + g *é o caminhamento pós-fixado.
II. a + b * c / d + e / f * gé o caminhamento pré-fixado.
III.efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV.efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):


A) I.

B) II.

C) I, III e IV.

D) II, III e IV.

E) III e IV.


Próximo:
EXERCÍCIOS - Exercício 66

Vamos para o Anterior: Exercício 64

Tente Este: Exercício 59

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados