早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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