首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
85
问题
已知一算术表达式的中缀形式为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://www.kaotiyun.com/show/UvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
标志国民党在抗日战争中由片面抗战逐步转变为消极抗战的是()。
对明代政治产生重大影响的“大礼议”之争发生于()年间。
印加人记载事物使用的方法是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1908年安庆新军起义是由()领导的。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
随机试题
简述组织设计的原则。
A.逍遥散B.六磨汤C.枳实导滞丸D.中满分消丸食滞痰阻之聚证,治疗宜选用
麻黄杏仁甘草石膏汤中用量最重的药是
肠内营养并发症与输入速度及溶液浓度有关的是
商业银行销售理财产品,应当遵循()原则,禁止误导客户购买与其风险承受能力不相符合的理财产品。
甲公司从事建材生产作业,其在外地设有一分公司乙,并且已取得营业执照;2016年8月,因生产规模扩大,乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人,9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。
中国东海航空股份有限公司及其子公司主要提供中国大陆、港澳地区及国际(欧洲)航空客运、货运及邮运服务,航空设备、配件的研发、生产及销售。其前身为东海航空有限责任公司,1997年成立中国东海航空集团控股有限公司(以下简称东海集团),控股东海航空有限责任公司,2
唐律规定,下列情形不适用自首的有()。
世界上公认的第一台电子计算机诞生的年代是()。
合格
最新回复
(
0
)