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

admin2019-12-10 107

问题已知一算术表达式的中缀形式为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列叙述中，不符合m阶B树定义要求的是____。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
路由器采用()方式来发送IP分组。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

随机试题

铸铁补焊时，热焊法的预热温度为()。
Mystudents’sleeplessnightsbecame________astheexaminationsapproached.
从个人和社会统一的观点出发，人的自我价值在于通过自己的活动
护理重度营养不良患儿，应特别注意观察可能发生
(2008年)用气相色谱仪分析含有四种物质：①邻氯苯酚；②苯酚；③间甲酚；④对氯苯酚的混合工业污水式样，已知它们在色谱柱中的分配系数为K①＜K②＜K③＜K④，试分析最先在记录仪上出现的是()。
下列关于专门借款费用资本化的暂停或停止的表述中，正确的有()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：将窗体“
Weexploredthepossibilityofexpansionattheconference.
RichesandRomanceFromFrance’sWineHarvestSeptemberisharvesttime.Andwithbunchesofgrapesswinging(摇摆)inthewin
Inthebroadestsense,justasarchaeologyisanaspectofanthropology,______.

最新回复(0)

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

计算机408

学硕统考专业

下列叙述中，不符合m阶B树定义要求的是____。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

路由器采用()方式来发送IP分组。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

铸铁补焊时，热焊法的预热温度为()。

Mystudents’sleeplessnightsbecame________astheexaminationsapproached.

从个人和社会统一的观点出发，人的自我价值在于通过自己的活动

护理重度营养不良患儿，应特别注意观察可能发生

(2008年)用气相色谱仪分析含有四种物质：①邻氯苯酚；②苯酚；③间甲酚；④对氯苯酚的混合工业污水式样，已知它们在色谱柱中的分配系数为K①＜K②＜K③＜K④，试分析最先在记录仪上出现的是()。

下列关于专门借款费用资本化的暂停或停止的表述中，正确的有()。

Weexploredthepossibilityofexpansionattheconference.

RichesandRomanceFromFrance’sWineHarvestSeptemberisharvesttime.Andwithbunchesofgrapesswinging(摇摆)inthewin

Inthebroadestsense,justasarchaeologyisanaspectofanthropology,______.

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