首页 › 答案 › 题库 › 博览群书

已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为()。

已知一算术表达式的中缀形式为(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的前缀形式。