单选题
17.
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为( )。
A、
一A+B*C／DE
B、
一A+B*CD／E
C、
一+*ABC／DE
D、
一+A*BC／DE
【正确答案】
D
【答案解析】
将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为
这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵
二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。
提交答案
关闭