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

Posted 2023-03-10

什么叫中缀和后缀?

表达式a*(b+c)-d是中缀表达式，转化成二叉树后，它是中序遍历的结果
二叉树如下图：
______(-)_________
_____/___\________
____(*)__(d)______
____/__\__________
__(a)__(+)________
______/___\_______
____(b)___(c)_____
后缀表达式，就是后序遍历该二叉树，所得到的序列,也就是：abc+*d-
同样的道理，前缀表达式是前序遍历二叉树，所得到的序列，是：-*a+bcd 参考技术A 根据所给表达式（其实正常的都是中缀表达式）可以构造二叉树
—
／ ＼
* d
／ ＼
a +
／ ＼
b c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd本回答被提问者采纳 参考技术B 根据所给表达式（其实正常的都是中缀表达式）可以构造二叉树
—
／
＼
*
d
／
＼
a
+
／
＼
b
c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd 参考技术C 哈哈 看看数据结构“树”的部分咯～～
这个就是中缀
后缀。。。楼下的说的是对的。。
我果然都不记得了。。。
我不记得了。。
去翻书咯～～
：）
不好意思。
删了删了。哈哈～～～