已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

admin2019-12-10 18

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

选项 A、-A+B*C／DE
B、 =-A+B*CD/E
C、-+*ABC／DE
D、 =-+A*BC/DE

答案D

解析将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。

转载请注明原文地址:https://kaotiyun.com/show/xo3i777K

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

计算机408

学硕统考专业

相关试题推荐

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
以下说法中错误的是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

随机试题

[*][*]
Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath
根据铸型烘烤与焙烧的温度、时间要求，从室温升温到350℃的升温时间不短于A．30minB．40minC．50minD．60minE．20min
下列不是湿热腰痛特点的是
关于久期的说法错误的是
【2016年山东省属】批评传统教育“或多或少地为遥远的未来作准备”，提倡“教育是生活的过程，而不是将来生活的准备”的是()。
为防止考试焦虑症发生，学校咨询人员提前对这些学生集体指导、讲授自我放松缓解紧张的方法属于()。
H公司欠银行贷款200万元。现该公司将一部分资产分离出去，另成立J公司，对于公司分立后这笔债务的清偿责任问题，存在以下意见，其中哪一个是正确的?()
《刑法》第264条规定：“盗窃公私财物，数额较大的，或者多次盗窃、人户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，
Therearetwotypesofpeopleintheworld.Althoughtheyhave【21】degreesofhealthandwealthandothercomfortsoflife,oneb

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

以下说法中错误的是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

[*][*]

Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath

根据铸型烘烤与焙烧的温度、时间要求，从室温升温到350℃的升温时间不短于A．30minB．40minC．50minD．60minE．20min

下列不是湿热腰痛特点的是

关于久期的说法错误的是

【2016年山东省属】批评传统教育“或多或少地为遥远的未来作准备”，提倡“教育是生活的过程，而不是将来生活的准备”的是()。

为防止考试焦虑症发生，学校咨询人员提前对这些学生集体指导、讲授自我放松缓解紧张的方法属于()。

H公司欠银行贷款200万元。现该公司将一部分资产分离出去，另成立J公司，对于公司分立后这笔债务的清偿责任问题，存在以下意见，其中哪一个是正确的?()

Therearetwotypesofpeopleintheworld.Althoughtheyhave【21】degreesofhealthandwealthandothercomfortsoflife,oneb

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

[][]