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

admin2019-12-10 115

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

学硕统考专业

相关试题推荐

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

随机试题

Themorelearnedamanis,______heusuallyis.
如图所示，竖直放置的圆柱形汽缸被活塞A、B分隔成P、Q两部分，P内装有2mol气体，Q内装有1mol同温度的气体。活塞A的重力不计，活塞B的重力为G，平衡时，P和Q的体积相等。若在A上再加一个重力也是G的砝码，平衡后P、Q两部分的体积之比为()。
【背景资料】某新建办公楼工程，总建筑面积18600m2，地下2层，地上4层，层高4．5m，筏板基础，钢筋混凝土框架结构。在施工过程中。发生了下列事件：事件1：工程开工前，施工单位按规定向项目监理机构报审施工组织设计，监理工程师审核时，发现“施工进度计
网络计划调整的内容有()。
我国旅行社责任保险赔偿中的责任者是()
相和歌最初的演唱形式是()。
习近平总书记提出的“四个全面”的正确表达是()。
文艺传播是文艺事业繁荣发展的重要______，是连接文艺作品和受众的______。文艺作品创作生产出来之后，只有经过一系列的传播______，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。
某个公司需要从a、b、c、d、e、f、g7个团队中选择4个团队去参加某项国家组织的全国性竞赛。对参加团队的选择必须遵循以下条件：(1)要么a队被选，要么b队被选，但两队不能同时被选。(2)要么e队被选，要么f队被选，但两队不能同时被选。(3)若e队被
Geneticallymodified(GM)foodsarefoodsderivedfromgeneticallymodifiedorganisms.Geneticallymodifiedorganismshavehadsp

最新回复(0)

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

计算机408

学硕统考专业

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

Themorelearnedamanis,______heusuallyis.

网络计划调整的内容有()。

我国旅行社责任保险赔偿中的责任者是()

相和歌最初的演唱形式是()。

习近平总书记提出的“四个全面”的正确表达是()。

文艺传播是文艺事业繁荣发展的重要______，是连接文艺作品和受众的______。文艺作品创作生产出来之后，只有经过一系列的传播______，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。

Geneticallymodified(GM)foodsarefoodsderivedfromgeneticallymodifiedorganisms.Geneticallymodifiedorganismshavehadsp

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

文艺传播是文艺事业繁荣发展的重要，是连接文艺作品和受众的。文艺作品创作生产出来之后，只有经过一系列的传播__，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。