2. 考研
  3. 已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为( )。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为( )。

admin2019-12-10  56
问题 已知一算术表达式的中缀形式为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
解析 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为
  这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵
  二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。
转载请注明原文地址:https://kaotiyun.com/show/lL3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)