olá
quebrei a cabeça mas nao consegui implementar uma forma de montar uma arvore binária a partir de um vetor de strings (porque existem operadores que usam mais de 1 char ex: “->” ou “<->”), para expressoes logicas
Exemplo:
para a expressao: “V & (F->V)”, após o tratamento o vetor de strings ficaria:
vetor[0] = "V";
vetor[1] = "&";
vetor[2] = "(";
vetor[3] = "F";
vetor[4] = "->";
vetor[5] = "V";
vetor[6] = ")";
até ai ok, o problema é que a precedencia é dada apenas pelos parenteses, já que todos operadores sao de mesma precedencia
se alguem tiver alguma luz de como ficaria a lógica/algoritmo pra montar a arvore dessa expressao, que ficaria assim:
&
/ \
V ->
/ \
F V
agradeço desde já
ps. é arvore binaria simples, a unica precedencia sao os parenteses