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

admin2018-09-11 77

问题已知一算术表达式的中缀形式为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

学硕统考专业

相关试题推荐

19世纪60年代后，封建统治阶级中的洋务派开展洋务运动的指导思想是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
第一个五年计划的具体时间段是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
“二战”中，中国进行百团大战时，欧洲战场正在进行()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

予独爱莲之出污泥而不染，濯清涟而不妖。(《爱莲说》)濯：
微波消毒常用的频率是
该患者诊断应考虑为主要诊断依据为
A．储蓄医疗保险B．商业医疗保险C．社会医疗保险D．国家医疗保险E．企业医疗保险通过国家立法形式强制实施，主要由雇主和雇员缴纳保费的保险模式是
甲盗割正在使用中的铁路专用电话线，在构成犯罪的情况下，对甲应按照下列哪一选项处理?
烘干法不适用于有机质土类的含水量测定。()
茄子的“神话”前一段时间被号称“中国食疗第一人"的“养生大师”“炒”火的，除了绿豆，还有茄子。据他称，生吃长条茄子能减肥、降血脂。他的理论是：茄子特别能吸油，因此炒茄子时就需要加很多的油。生吃茄子后，茄子进入体内，就能在胃肠里把大量的油脂吸走，所
《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》要求，“十二五”期间，我国将全面提高信息化水平，实现“三网融合”。这里的“三网”是指()。
社会治安综合治理的主要手段是（）各种手段。
马基雅维利

最新回复(0)

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

计算机408

学硕统考专业

19世纪60年代后，封建统治阶级中的洋务派开展洋务运动的指导思想是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

第一个五年计划的具体时间段是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

“二战”中，中国进行百团大战时，欧洲战场正在进行()。

论述公元前6世纪至公元1世纪佛教的形成与传播。

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

予独爱莲之出污泥而不染，濯清涟而不妖。(《爱莲说》)濯：

微波消毒常用的频率是

该患者诊断应考虑为主要诊断依据为

A．储蓄医疗保险B．商业医疗保险C．社会医疗保险D．国家医疗保险E．企业医疗保险通过国家立法形式强制实施，主要由雇主和雇员缴纳保费的保险模式是

甲盗割正在使用中的铁路专用电话线，在构成犯罪的情况下，对甲应按照下列哪一选项处理?

烘干法不适用于有机质土类的含水量测定。()

《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》要求，“十二五”期间，我国将全面提高信息化水平，实现“三网融合”。这里的“三网”是指()。

社会治安综合治理的主要手段是（）各种手段。

马基雅维利