A-A+
已知一算术表达式的中缀形式为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
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：D
此题考查的知识点是树的应用及遍历。用树表示表达式，前缀是前序遍历，中缀是中序遍历，后缀是后序遍历，本题就是已知中序遍历和后序遍历，求前序遍历的问题。按规则后缀最后一个元素“一”是树的根结点，在中缀中“一”的左边(A+B×C)为左子树，右边(D／E)为右子树，据此再查后缀的倒数第二个元素“／”，其为右子树的根，再到中缀中“／”左D是左子树，右E是右子树，以此类推即可构造出该树，前序遍历序列即为所求。所以选择D。
