【讨论】已知中缀表达式为a-(b+c/d)*e,其后缀形式为?
问题描述:
【讨论】已知中缀表达式为a-(b+c/d)*e,其后缀形式为?
这道题是复旦那本指南上P71页例3,已知“中缀表达式”怎么建立其相应的二叉树啊?这一点我不明白,[]
答
很简单阿,画个树使其中序遍历得到这个中缀表达式,再后序遍历就是后续表达式了,一般运算符号都放在子数根所在位置吧,后缀表达式:abcd/+e*- 查看原帖>>