首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
表达式a*(b+c)-d的后缀表达形式为(7)。
表达式a*(b+c)-d的后缀表达形式为(7)。
admin
2019-05-23
21
问题
表达式a*(b+c)-d的后缀表达形式为(7)。
选项
A、abcd*+--
B、abc+*d-
C、abc*+d-
D、-+*abcd
答案
B
解析
题目要求根据已知的表达式写对应后缀表达式。解这种题,如果考生知道了前缀、中缀、后缀表达式有何关联,有什么特点,那么解题就非常轻松了。其实前缀、中缀、后缀的得名,是从二叉树而来的,也就是把一个表达式转化为一棵二叉树后,对二叉树进行前序遍历得到前缀表达式,对二叉树进行中序遍历得到中缀表达式(也就是一般形式的表达式),对二叉树进行后序遍历得到后缀表达式。
因此,我们只要把表达式转换成二叉树的形式,再对二叉树进行后序遍历,即可得到正确答案。但现在最主要的问题是如何构造这棵树。
构造的规则是这样的,所有的操作数只能在叶子结点上,操作符是它们的根结点,括号不构造到二叉树中去,构造树的顺序要遵循运算的顺序。在表达式a*(b+c)-d中最先计算b+c,所以先构造图4-5的部分。
然后,把b+c的结果与。进行运算,所以有图4-6所示的结果。
最后,把运算结果和d相减,最终得到的二叉树如图4-7所示。
对图4-7的二叉树进行后序遍历得到序列abc+*d-,所以正确答案应是B。
转载请注明原文地址:https://kaotiyun.com/show/fjTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
大型复杂项目的项目管理有别于单项目管理,对于大型复杂项目来说,首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(2)
某软件项目的《需求规格说明书》第一次正式发布时,版本号为V1.0,此后,由于发现了几处错误,对该《需求规格说明书》进行了2次小的升级,此时版本号应为()。
绘制数据流图是软件设计过程的一部分,用以表明信息在系统中的流向。数据流图的基本组成部分包括()。
TCP/IP协议簇中所定义的TCP和UDP协议,实现了OSI七层模型中的()的主要功能。
评估信息系统安全时,需要对风险项进行量化来综合评估安全等级。如果对于需求变化频繁这一事件,其发生概率为0.5,产生的风险影响值为5,则该风险项的风险值为()。
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中,______均属于功能需求。①对特定范围内修改所需的时间不超过3秒;②按照订单及原材料情况自动安排生产排序;③系统能够同时支持1000个独立
(2010上项管)以下网络存储模式中,真正实现即插即用的是______。
(2007下监理)下面对于招标过程按顺序描述,正确的是______。
(2010下网规)在项目施工前,首先要做一个进度计划,其中进度计划最常见的表示形式是______。
随机试题
与南非人交谈,不宜涉及的四个话题是()。
不适用于计算机网络的操作系统是
公安派
《摸鱼儿》(更能消几番风雨)下片的主要抒情方法是()
A.细菌入血,全身无中毒症状B.细菌毒素入血,临床出现全身中毒症状C.细菌入血,并产生大量毒素,有全身中毒症状和病理变化D.败血症症状及全身一些脏器出现多发性小脓肿E.感染后出现血压下降,面色苍白,尿少等休克症状
关于内毒素性质的错误叙述是
男,35岁。腹痛2天伴呕吐、腹胀。血淀粉酶750U/L(苏氏法),血压80/50mmHg,脉搏120次/分。最恰当的诊断为
为了进一步规范企业法律顾问的管理,国资委办公厅于2004年就做好企业法律顾问执业资格注册备案工作发布通知,要求将人事部、原国家经贸委、司法部颁发的企业法律顾问执业资格证书和原国家经贸委颁发的企业法律顾问执业证书合并为人事部、国务院国资委、司法部共同颁发的企
我国银行间外汇市场开始正式运行的时间是()。
下列说法正确的是().
最新回复
(
0
)