查人人中国名人网itools卸载不了:请问用栈如何把后缀表达式转成前缀表达式？
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/10 17:46:04
请问用栈如何把后缀表达式转成前缀表达式？
将表达式转换为表达式树。后缀是其后续遍历，前缀是其先序遍历。依据这样的思想，就可以用栈转换了。提示一点：运算符永远是子数的根节点。例如a+b*c的后缀是abc*+则+是根节点，他的右子树的根节点是*，即后缀中紧挨他的符号，而紧挨*的是c，那他一定是*的右子树，而b紧挨c，不是符号，所以它只能是*的左子树……如此继续下去就可以了。