【讨论】已知中缀表达式为a-(b+c/d)*e,其后缀形式为?这道题是复旦那本指南上P71页例3,已知“中缀表达式”怎么建立其相应_语文解答

【讨论】已知中缀表达式为a-(b+c/d)*e,其后缀形式为?
这道题是复旦那本指南上P71页例3,已知“中缀表达式”怎么建立其相应的二叉树啊?这一点我不明白,[]

人气：450 ℃　时间：2020-06-28 04:26:48

解答

很简单阿,画个树使其中序遍历得到这个中缀表达式,再后序遍历就是后续表达式了,一般运算符号都放在子数根所在位置吧,后缀表达式：abcd/+e*- 查看原帖>>