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