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

admin2018-09-11 71

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

选项 A、－A＋B*CD/E
B、-A+B*CD/E
C、－＋*ABC/DE
D、－＋A*BC／DE

答案D

解析将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二又树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

转载请注明原文地址:https://kaotiyun.com/show/UvRi777K

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

计算机408

学硕统考专业

相关试题推荐

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
简述按照恩格斯的划分方法人类的起源与进化。
文艺复兴运动兴起的时间是()。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
武昌起义是由哪个团体发动的?()
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

随机试题

监盘库存现金，不能实现的审计目标是()。
关于手术前准备的描述，错误的是
下列关于环境民事纠纷处理的说法正确的有：()。
某天然地基为中密粗砂，承载力特征值为200kPa，修正后承载力特征值为300kPa，地基抗震承载力应为()kPa。
提出心理评估报告时，需要对临床资料进行核实，一般使用的方法是()。
下图为亚热带某滨海城市与周围乡镇交通联系图，近年该区域修建了跨海大桥。读图完成20。22题。GIS系统中存储数据主要有栅格和矢量两种方法。下列关于利用栅格和矢量数字模型表达现实的优缺点的描述，正确的是()。
被称为“幼儿园之父”的是()
(2006年分析68)某市政府为了整顿城市道路交通秩序的混乱状况，在多方的建议下，欲出台关于限行摩托车的规定。公民甲某在得知这一消息后，认为出台这样的规定不合理、不合法。于是联合了近百人到市政府门前游行示威，要求市政府不要作出限行摩托车的规定。请
A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot
IntheUS,theredoesnothavetobeany【B1】______reasonforaparty.Oftenitmayjustbeforthefunofit--thoughaChinese

最新回复(0)

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

计算机408

学硕统考专业

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

简述按照恩格斯的划分方法人类的起源与进化。

文艺复兴运动兴起的时间是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

武昌起义是由哪个团体发动的?()

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

监盘库存现金，不能实现的审计目标是()。

关于手术前准备的描述，错误的是

下列关于环境民事纠纷处理的说法正确的有：()。

某天然地基为中密粗砂，承载力特征值为200kPa，修正后承载力特征值为300kPa，地基抗震承载力应为()kPa。

提出心理评估报告时，需要对临床资料进行核实，一般使用的方法是()。

下图为亚热带某滨海城市与周围乡镇交通联系图，近年该区域修建了跨海大桥。读图完成20。22题。GIS系统中存储数据主要有栅格和矢量两种方法。下列关于利用栅格和矢量数字模型表达现实的优缺点的描述，正确的是()。

被称为“幼儿园之父”的是()

A、Thephotographisnotgoodenoughtosend.B、ThephotographwasnottakenattheGrandCanyon.C、TheyalreadysentMaryaphot

IntheUS,theredoesnothavetobeany【B1】______reasonforaparty.Oftenitmayjustbeforthefunofit--thoughaChinese