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

admin2019-12-10 76

问题已知一算术表达式的中缀形式为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/lL3i777K

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

计算机408

学硕统考专业

相关试题推荐

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick
设有一系统在某时刻的资源分配情况如表9—1所列：　　　　请回答：　　(1)系统中各进程尚需资源数各多少?　(2)当前系统安全吗?为什么?　(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出
IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是()。

随机试题

行政法
疝修补术后切口部位放置砂袋的主要作用是（）
某患者60岁，有高血压病史和有慢性肝炎病史，近3天腹痛，呕吐，腹泻入院。体查：BP160/90mmHg，腹软，肝肋下2cm，脾不大。给予禁食，补液等治疗后呕吐腹痛稍好转，今晨开始兴奋，随后精神萎靡，乏力，继而神志不清，昏迷，为明确诊断，首先应查
患者，女，45岁，诊断为特发性血小板减少性紫癜，正规泼尼松治疗1年后，血小板20×109／L，但仍在维持服用泼尼松30mg／d治疗。该疾病发病最可能的重要原因是
在药品流通领域中，道德责任涉及的环节是
输尿管结石绞痛发作时最重要的处理是()
下列关于道氏理论和趋势的说法，错误的是()。
周某2019年将祖传的瓷器进行拍卖，取得收入22万元，收藏该瓷器发生相关费用2万元，另将市区某楼层商铺整体对外出租，取得不含税月租金50000元，在不考虑其他税费的情况下，周某应缴纳个人所得税()元。
制定保险规划的首要任务是()。
从明朝初年废除丞相到清朝增设军机处，表明()。

最新回复(0)

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

计算机408

学硕统考专业

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是()。

行政法

疝修补术后切口部位放置砂袋的主要作用是（）

患者，女，45岁，诊断为特发性血小板减少性紫癜，正规泼尼松治疗1年后，血小板20×109／L，但仍在维持服用泼尼松30mg／d治疗。该疾病发病最可能的重要原因是

在药品流通领域中，道德责任涉及的环节是

输尿管结石绞痛发作时最重要的处理是()

下列关于道氏理论和趋势的说法，错误的是()。

周某2019年将祖传的瓷器进行拍卖，取得收入22万元，收藏该瓷器发生相关费用2万元，另将市区某楼层商铺整体对外出租，取得不含税月租金50000元，在不考虑其他税费的情况下，周某应缴纳个人所得税()元。

制定保险规划的首要任务是()。

从明朝初年废除丞相到清朝增设军机处，表明()。

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