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

admin2018-09-11 83

问题已知一算术表达式的中缀形式为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
明清是中国古典小说发展的巅峰时期，其中的重要因素是()。
孙中山发动二次革命的根本原因是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

重症出血性水痘常发生在
患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是
急性泄泻取天枢、中脘是由于此二穴为
关于非法持有毒品罪，下列哪一选项是正确的？(2011—卷二—18，单)
某市位于经济技术开发区的甲醇合成厂房，厂区内设置多座储存甲醇的固定顶储罐，储罐直径45m。采用低倍数泡沫灭火系统进行保护。泡沫混合液的设计供给强度为10L／min·m2，连续供给时间30min，泡沫混合液的浓度为3％。经计算，罐内扑救一次火灾的泡沫混合液用
下列关于耕地占用税的说法正确的有()。
客户关系管理的核心是()。
格迪古城位于肯尼亚沿海地区中部马林迪市西南约15千米处，兴建于十二或十三世纪，逐渐发展成一个有3000人口左右的繁荣聚落，却在十六世纪末期突然消亡。虽然格迪古城的骤然废弃成为一桩________，学界对其原因迄今并无统一认识，但是格迪古城却相当_____
Formostaverageexercisersandathletes,sportsdrinksarenotonlyawasteofyourmoney,butmoreimportantly,canactuallyw
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub

最新回复(0)

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

计算机408

学硕统考专业

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

明清是中国古典小说发展的巅峰时期，其中的重要因素是()。

孙中山发动二次革命的根本原因是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

重症出血性水痘常发生在

患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是

急性泄泻取天枢、中脘是由于此二穴为

关于非法持有毒品罪，下列哪一选项是正确的？(2011—卷二—18，单)

下列关于耕地占用税的说法正确的有()。

客户关系管理的核心是()。

Formostaverageexercisersandathletes,sportsdrinksarenotonlyawasteofyourmoney,butmoreimportantly,canactuallyw

Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub