编译原理写出表达式-a-(b*c/(c-d)+(-b)*a)的前缀式和后缀式。

如题所述

abcde/+*+ 画一个运算树 先算的d/e根为"/",子结点为d,e 然后算c+d/e,根为“+”,左右子结点为e和上面的子树 b*(c+d/e)根为"*",作子树为b,右子树为(c+d/e)的树 最后a为右结点,"+"为根,左子树为刚才得到的树。 该树后序遍历即得。
温馨提示:答案为网友推荐,仅供参考
相似回答