中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
问题描述：
中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
答
先根据中缀表达式构造二叉树,运算符为根!中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!所以,原表达式中,A是左子树,+是根,+右边的一大坨都是右子树那一大坨分三部分（B-C/D）*E,*是根,左右两部分就分别...