Question

表达式a*（b+C）-d的后缀表达式什么?

什么叫中缀和后缀?

Answer 1

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

Answer 2

根据所给表达式（其实正常的都是中缀表达式）可以构造二叉树
—
／ ＼
* d
／ ＼
a +
／ ＼
b c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd

Answer 3

根据所给表达式（其实正常的都是中缀表达式）可以构造二叉树
—
／
＼
*
d
／
＼
a
+
／
＼
b
c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd

Answer 4

哈哈 看看数据结构“树”的部分咯～～
这个就是中缀
后缀。。。楼下的说的是对的。。
我果然都不记得了。。。
我不记得了。。
去翻书咯～～
：）
不好意思。
删了删了。哈哈～～～