中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/12 15:34:07
中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
![中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?](/uploads/image/z/5163427-19-7.jpg?t=%E4%B8%AD%E7%BC%80%E5%BD%A2%E5%BC%8F%E7%9A%84%E7%AE%97%E6%9C%AF%E8%A1%A8%E8%BE%BE%E5%BC%8FA%2B%28B-C%2FD%29%2AE%E7%9A%84%E5%90%8E%E7%BC%80%E5%BD%A2%E5%BC%8F%E6%98%AF%E4%BB%80%E4%B9%88%3F%E6%89%8B%E5%B7%A5%E8%BF%90%E7%AE%97%E6%80%8E%E4%B9%88%E7%AE%97%E5%95%8A%3F)
先根据中缀表达式构造二叉树,运算符为根!
中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!
所以,原表达式中,A是左子树,+是根,+右边的一大坨都是右子树
那一大坨分三部分(B-C/D)*E,*是根,左右两部分就分别是左右子树
B-C/D中B是左子树,-是根,C/D是右子树,然后就是C/D了,/是根,C、D分别是右子树
如图:
然后后序遍历该二叉树,即可得到后缀表达式:A B C D / - E * +
![](http://img.wesiedu.com/upload/5/5c/55c4b9ec95390deb5e4a1c64c79065ad.jpg)
中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!
所以,原表达式中,A是左子树,+是根,+右边的一大坨都是右子树
那一大坨分三部分(B-C/D)*E,*是根,左右两部分就分别是左右子树
B-C/D中B是左子树,-是根,C/D是右子树,然后就是C/D了,/是根,C、D分别是右子树
如图:
然后后序遍历该二叉树,即可得到后缀表达式:A B C D / - E * +
![](http://img.wesiedu.com/upload/5/5c/55c4b9ec95390deb5e4a1c64c79065ad.jpg)
中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为
数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么
中缀表达式A-(B+C/D)*E的后缀表达式是什么
【讨论】已知中缀表达式为a-(b+c/d)*e,其后缀形式为?
数据结构题,中缀表达式A-(B+C/D)*E的后缀表达式是?
中缀表达式A-(B+C/D)*E的后缀表达式是( ).
数据结构,如何把一个后缀表达式换为中缀表达式,比如a+b*c+(d*e+f)*g
表达式a+(b-c*d)+e对应的后缀表达式是什么?
中缀表达式A*B*C,后缀表达式是多少.初学者,
算术表达式a+b*(c+d/e)转为后缀表达式后为( )
a-b+c的后缀表达式是什么