单选题
已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。
A、
-*A+BC/DE
B、
-*+ABC/DE
C、
-*+BAC/DE
D、
-*AB+C/DE
【正确答案】
B
【答案解析】
(A+B)*C-D/E对应的二叉树如图3-71所示。
[*]
这棵二叉树的前序遍历-*+ABC/DE就是(A+B)*C-D/E的前缀形式。
提交答案
关闭