Eu tenho uma expressão de prefixo que só tem os 4 operadores binários (+, -, *, /). Uma maneira direta de avaliar tal expressão é convertê-la em uma expressão postfix e então avaliar essa expressão. Mas eu estou procurando por um algoritmo que faz isso diretamente sem convertê-lo para qualquer outra expressão?