已知一算术表达式的中缀形式为 A+B*C-D/E 后缀形式为ABC*+DE/- 其前缀形式为（）。
已帮助 人
已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
A．-A+B*C/DE
B．-A+B*CD/E
C．-+*ABC/DE
D．-+A*BC/DE
回答
共1条回复-
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。