首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
87
问题
已知一算术表达式的中缀形式为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
下面关于新经济政策的说法不正确的一项是()。
两极格局终结的原因、标志及影响是什么?
论述罗马共和国早期对外征服的过程和历史意义。
印加人记载事物使用的方法是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
随机试题
在有风险的情况下进行投资不仅要考虑资金的时间价值,而且要考虑投资的风险价值。下列指标属于投资的风险价值表现形式的有()。
下列哪些症状可能在精神分裂症中出现
用于评价慢性病的治疗效果的指标是反映某病的本身死亡的危害程度的指标是
目前诊断急性心肌梗死最好的确定标志物是()。
小王,20岁,意识清楚,因左腿胫骨骨折入院,根据奥瑞姆的自护理论,小王住院期间,护士提供的护理系统属于()。
JJF1069一2012《法定计量检定机构考核规范》中规定:“应根据规定的程序和日程对计量基(标)准、传递标准或工作标准以及标准物质进行核查,以保持其__________的可信度。”
某建筑公司总工程师窦某在完成单位工作过程中,利用自己业余时间编著了较为先进专业施工工法,则关于该作品的使用表述错误的是()。
区域保税的报核期限是______。
根据我国《宪法》的规定,全国人民代表大会常务委员会有权制定除基本法律以外的其他法律。()
一群艺术历史学家要确定某些近期发现的原稿的创作时间,每一幅画都是用几种不同的颜料创作的。这些历史学家请了一位化学家来测试这些画上6种颜料出现的时间。现已知这些颜料第一次被生产的时间,并且还知道某些颜料停止生产使用的时间,如下所示:颜料1:公元1100年开
最新回复
(
0
)