早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.a*b-c/d-e+f*g+hB.abc-*de+/fgh+*+C.+/*a-bc+de*f+ghD.abc-*de+/f8h++*

题目

A.a*b-c/d-e+f*g+h

B.abc-*de+/fgh+*+

C.+/*a-bc+de*f+gh

D.abc-*de+/f8h++*

参考答案
正确答案:C
解析:E的二叉树表示如下图:E的逆波兰表达式即为后缀表示:abc-*de+/fSh+*+;E的波兰表达式即为前缀表示:+/*a-bc+de*f+gh。