中缀表达式3 + 4/(25 -(6+15))* 8转换为后缀表达式

问题描述:

中缀表达式3 + 4/(25 -(6+15))* 8转换为后缀表达式

3 4 25 6 15 + - 8 * / +能解释一下么?谢谢先把中缀表达式转换为一棵二叉树(后面有图),中缀表达式是先遍历左子树,接下来是根,最后是右子树,如此递归,所以,3是左子树,+是根,+右边的一大坨都是右子树,递归应用中序遍历,4是左子树,/是根,/右边的一大坨就是右子树了,如此递归下去,可得到一课二叉树,然后后序遍历此二叉树即可得到后缀表达式