表达式 a*(b+c)-d 的后缀表达式?

博客内容来源：网络、书籍和本人整理总结

表达式 a*(b+c)-d 的后缀表达式?

--》abc+*d-

答案解析：

表达式 a*(b+c)-d是中缀表达式,转化成二叉树后,它是中序遍历的结果
二叉树如下图：
______(-)_________
_____/___\________
____(*)__(d)______
____/__\__________
__(a)__(+)________
______/___\_______
____(b)___(c)_____
后缀表达式,就是后序遍历该二叉树,所得到的序列,也就是：abc+*d-
同样的道理,前缀表达式是前序遍历二叉树,所得到的序列,是：-*a+bcd

谢谢阅读！