问题描述：
中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊?
问题解答：
我来补答
先根据中缀表达式构造二叉树,运算符为根!
中缀表达式是先遍历左子树,接着是根,最后是右子树,如此递归!
所以,原表达式中,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,*是根,左右两部分就分别是左右子树
B-C/D中B是左子树,-是根,C/D是右子树,然后就是C/D了,/是根,C、D分别是右子树
如图：
然后后序遍历该二叉树,即可得到后缀表达式：A B C D / － E * +
展开全文阅读