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

admin2019-12-10 44

问题已知一算术表达式的中缀形式为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://jikaoti.com/ti/3JDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
对于RISC机和CISC机，以下说法错误的是()。
在协议数据单元中，控制信息所不包括的内容是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

随机试题

消化管狭窄或闭锁的成因主要是()
优质X线照片不能显示的是
砌筑用砂浆的配合比应采用()。
以下说法错误的是()。
It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.
下列关于监察稽核控制的说法，不正确的是()。
在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。
(2016年)20世纪90年代，兰微公司在C国推出微波炉产品。兰微公司充分利用市场对微波炉产品价格的高度敏感，通过集中生产少数品种、规模经济，减少各种要素成本、提高生产效率、不断改进产品工艺设计、承接外包等多种手段降低成本，以“价格战”不断摧毁竞争对手的防
不含肌上皮细胞的唾液腺恶性肿瘤是()。
ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

最新回复(0)

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

计算机408

学硕统考专业

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

对于RISC机和CISC机，以下说法错误的是()。

在协议数据单元中，控制信息所不包括的内容是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

消化管狭窄或闭锁的成因主要是()

优质X线照片不能显示的是

砌筑用砂浆的配合比应采用()。

以下说法错误的是()。

It is said that a new policy is being put( )practice in your foreign trade.

下列关于监察稽核控制的说法，不正确的是()。

在下列四种情形中，人民法院应当为被告人指定辩护人的是( )。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

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

It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.

在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。