ÁRVORES

GALERA TUDO BEM?

SOU INICIANTE EM C, E PRECISO SABER COMO FAÇO ESSE EXERCÍCIO

Avaliar uma expressão aritmética dada na notação usual ( infixa) e determinar sua notação pós-fixa (pós ordem) e avaliar seu resultado;

DESDE JÁ AGRADEÇO A COMPREENSÃO

ABRAÇOS

RODRIGO

Você não resolve o problema com árvores... mas sim pilhas e filas...
Até dá para fazer com ÁRVORE, mas dá GALHO e é mais difícil de fazer...


Abraços!

EH MAS A MINHA PROFESSORA QUER Q FAÇA EM ÁRVORE, VC SABE ME DIZER COMO EU FAÇO?

ABS

RJC

Qual é a disciplina?

Pq voce na verdade vai acabar escrevendo um analisador de gramatica
simples que vai expandir uma expressão em pequenos fragmentos
executaveis e depois executando-os e reavaliando a expressão anterior.
Essa lógica é feita em arvores observe;

x = ( (y*5) / 4 ) + (5+6) * 8

expr = (y*5)
expr2 = (expr/4)
expr3 = (5+6)
expr4 = expr3 * 8
expr5 = expr2 + expr4

e voila, a expressão desmanchada retorna ao original

voce tem que ir quebrando essa expressao em subexpressoes simples
exemplo expr = (y*5).
e depois valiar o valor recursivamente de volta na arvore (expr / 4).
Uma boa noção disso pode se ter estudando automatos e linguagens
formais. Eu num tenho nenum analisador léxico aqui comigo pra fazer isso
mas procurando no www.garimpar.com.br voce acha bastante coisa
ou então no google.

ABraços