作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 17:16:05
中缀表达式3 + 4/(25 -(6+15))* 8转换为后缀表达式
3 4 25 6 15 + - 8 * / +
再问: 能解释一下么?谢谢
再答: 先把中缀表达式转换为一棵二叉树(后面有图),中缀表达式是先遍历左子树,接下来是根,最后是右子树,如此递归,所以,3是左子树,+是根,+右边的一大坨都是右子树,递归应用中序遍历,4是左子树,/是根,/右边的一大坨就是右子树了,如此递归下去,可得到一课二叉树,然后后序遍历此二叉树即可得到后缀表达式