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

admin2018-09-11 47

问题已知一算术表达式的中缀形式为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://jikaoti.com/ti/N9fjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在引进西方科学知识的过程中，李善兰作出的贡献是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
下面关于新经济政策的说法不正确的一项是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行

随机试题

由中国人民银行上海总部牵头组织相关部门专家学者共同撰写的《中国金融市场发展报告》2011年4月8日发布。《报告》显示，2010年我国金融市场规模快速增长，金融市场交易量再创新高。其中，银行间债券市场的现券成交金额为64万亿元，比上年增长35．5％。债券市场
领导者的道德素质主要包括哪些内容?
以下所列药物中，能促进小肠对维生素D吸收的药物是
临床上最常见的联合瓣膜病是
下列有关资格预审和资格后审适用性的表述中，不正确的是()。
滚动轴承与滑动轴承相比的缺点是(　　)。
下列说法不正确的是()。
以下关于综合布线监理的叙述中，()是不正确的。
A、40,500dollars.B、400,500dollars.C、4,500dollars.D、45,000dollars.D
A、Theyprovidesubjectsforscientificresearch.B、Theyproducelargeamountofwood.C、Theyoffersheltersforrareanimalsand

最新回复(0)

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

计算机408

学硕统考专业

在引进西方科学知识的过程中，李善兰作出的贡献是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

下面关于新经济政策的说法不正确的一项是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

领导者的道德素质主要包括哪些内容?

以下所列药物中，能促进小肠对维生素D吸收的药物是

临床上最常见的联合瓣膜病是

下列有关资格预审和资格后审适用性的表述中，不正确的是()。

滚动轴承与滑动轴承相比的缺点是( )。

下列说法不正确的是()。

以下关于综合布线监理的叙述中，()是不正确的。

A、40,500dollars.B、400,500dollars.C、4,500dollars.D、45,000dollars.D

A、Theyprovidesubjectsforscientificresearch.B、Theyproducelargeamountofwood.C、Theyoffersheltersforrareanimalsand

滚动轴承与滑动轴承相比的缺点是(　　)。