中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/22 05:48:12

先根据中缀表达式构造二叉树,运算符为根!
中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!
所以,原表达式中,A是左子树,+是根,+右边的一大坨都是右子树
那一大坨分三部分（B-C/D）*E,*是根,左右两部分就分别是左右子树
B-C/D中B是左子树,-是根,C/D是右子树,然后就是C/D了,/是根,C、D分别是右子树
如图：
然后后序遍历该二叉树,即可得到后缀表达式：A B C D / － E * +

中缀形式的算术表达式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的后缀表达式是什么