中缀表达式-------->前缀表达式
方法一:将操作操作的两个对象放在操作符的后边便可将中缀表达式构成前缀表达式,(将优先级高的操作符和操作数先结合,然后加上括号,最后输出的时候 ,把括号去了即可)
例1:a+b*c 前缀:+(a(*bc)) ---》 +a*bc
方法二:利用二叉树来解决;中缀表达式在二叉树中,运算符总是位于根节点的位置,如上图所示,前缀表达式则是将此二叉树进行前序遍历的结果:+a*bc
前缀表达式--------》中缀表达式
只要牢记一点,位于根节点上的永远都是运算符,按照这一点,最终便可构造出一个二叉树,其中序遍历结果便是中缀表达式
方法一:将操作操作的两个对象放在操作符的后边便可将中缀表达式构成前缀表达式,(将优先级高的操作符和操作数先结合,然后加上括号,最后输出的时候 ,把括号去了即可)
例1:a+b*c 前缀:+(a(*bc)) ---》 +a*bc
方法二:利用二叉树来解决;中缀表达式在二叉树中,运算符总是位于根节点的位置,如上图所示,前缀表达式则是将此二叉树进行前序遍历的结果:+a*bc
前缀表达式--------》中缀表达式
只要牢记一点,位于根节点上的永远都是运算符,按照这一点,最终便可构造出一个二叉树,其中序遍历结果便是中缀表达式