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

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

admin2019-12-10  31
问题 已知一算术表达式的中缀形式为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/xo3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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