一个表达式的逆波兰式可以用如下方法获得:
将表达式写成二叉树的形式,然后将二叉树的节点以中序的方式输出即是逆波兰式。
比如E=a+b*(c-d)/e-f
二叉树形式为
正好插着画板于是。。= =!
因此E的后缀表达式为abcd-*e/+f-
一个表达式的逆波兰式可以用如下方法获得:
将表达式写成二叉树的形式,然后将二叉树的节点以中序的方式输出即是逆波兰式。
比如E=a+b*(c-d)/e-f
二叉树形式为
正好插着画板于是。。= =!
因此E的后缀表达式为abcd-*e/+f-