要用优先级的方法,二叉树和栈不要!最好举个例子
谢谢,好人一生平安
前缀、后缀转中缀很简单,不用考虑优先级,只要取出两个运算数,再对其执行后面的操作就行了。
例如后缀表达式:
ab+c/d+e-
1. (a+b)c/d+e-
2. (a+b)/cd+e-
3. (a+b)/c+de-
4. (a+b)/c+d-e
前缀转中缀与之类似。