表达式a*(b+c)-d的后缀表达式为(25)。

admin2019-06-12 7

问题表达式a*(b+c)-d的后缀表达式为(25)。

选项 A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd

答案B

解析题目要求根据已知的表达式写对应的后缀表达式。解这种题，如果知道前缀、中缀、后缀表达式有何关联，有什么特点，解题就非常轻松。其实前缀、中缀、后缀的得名是从二叉树来的，也就是把一个表达式转化为一棵二叉树后，对二叉树进行前序遍历得到前缀表达式，对二叉树进行中序遍历得到中序表达式(也就是一般形式的表达式)，对二叉树进行后序遍历得到后缀表达式。所以这里只要把表达式转成树的形式，再对二叉树进行后序遍历，即可得到正确答案。现在最主要的问题是如何构造这棵树。构造的规则是这样的：所有的操作数只能在叶子结点上，操作符是它们的根结点，括号不构造到二叉树当中去，构造树的顺序要遵循运算的顺序。在表达式a*(b+c)-d中最先计算b+c，所以先构造如图2-6所示的部分。
然后把b+c的结果与a进行运算，有如图2-7所示的结果。

接着把运算结果和d相减，最终得到的二叉树如图2-8所示。
对此树进行后序遍历得到序列：abc+*d-，所以正确答案是B。

转载请注明原文地址:https://jikaoti.com/ti/XYf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

表达式a*(b+c)-d的后缀表达式为(25)。

软件设计师上午基础知识考试

软考中级

SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)

Linux系统中，______服务的作用与WinDows的共享文件服务作用相似，提供基于网络的共享文件/打印服务。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

在《幼儿园工作规程》所提出的教育目标中，“培养正确运用感官和运用语言交往的基本能力，增进对环境的认识，培养有益的兴趣和求知欲望，培养初步的动手探究能力。”属于()目标的范畴。

农药混合时应全面考虑其利弊，如________混用可以病虫兼治。

不定积分=______．

患者女性，25岁，3个月来四肢乏力，晨轻暮重。今日劳累后症状明显加重，出现说话含糊不清、吞咽困难，无肢体感觉异常及二便障碍。既往有甲状腺功能亢进病史。最有助于诊断的试验是

施工用电设备达到()时，应编制用电组织设计方案。

某主机的电子邮件地址为：cat@publicmba.net.cn，其中cat代表()。

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

Themostinterestingarchitecturalphenomenonofthe1970’swastheenthusiasmforrefurbishingolderbuildings.Obviously,this

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

表达式a*(b+c)-d的后缀表达式为(25)。

软件设计师上午基础知识考试

软考中级

SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)

Linux系统中，______服务的作用与WinDows的共享文件服务作用相似，提供基于网络的共享文件/打印服务。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

在《幼儿园工作规程》所提出的教育目标中，“培养正确运用感官和运用语言交往的基本能力，增进对环境的认识，培养有益的兴趣和求知欲望，培养初步的动手探究能力。”属于()目标的范畴。

农药混合时应全面考虑其利弊，如________混用可以病虫兼治。

不定积分=______．

患者女性，25岁，3个月来四肢乏力，晨轻暮重。今日劳累后症状明显加重，出现说话含糊不清、吞咽困难，无肢体感觉异常及二便障碍。既往有甲状腺功能亢进病史。最有助于诊断的试验是

施工用电设备达到()时，应编制用电组织设计方案。

某主机的电子邮件地址为：cat@publicmba.net.cn，其中cat代表()。

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

Themostinterestingarchitecturalphenomenonofthe1970’swastheenthusiasmforrefurbishingolderbuildings.Obviously,this

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。