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

admin2018-09-11 48

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

学硕统考专业

相关试题推荐

巴黎和会召开的时间是()。
论述赫鲁晓夫改革的背景、主要内容及作用。
1543年，发表了解剖学专著《人体结构》的是()。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

为了保证梁的稳定性，常需设置肋板。肋板的设置根据梁的长度而定。
有关Windows的剪贴板的下述说法，正确的有_______。
母公司编制合并资产负债表时，应将归属于少数股东的外币报表折算差额列入少数股东权益项目。()
在管理实践中，人们设计出一些考评员工作为的方法，其中关键事件法是()。(2003年7月二级真题)
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
依次填入下列各句横线处的词语，最恰当的一组是()①美国从军事、经济上、舆论上给阿富汗北方联盟以全面支持，使塔利班武装陷入困境，目前美国已基本______了塔利班组织的反击势图。②十年树木，百年树人。从娃娃抓起，针对儿童特点用形象化的
开平矿物局
已知α1=[1，－1，1]T，α2=[1，t，－1]T，α3=[t，1，2]T，β=[4，t2，－4]T，若β可由α1，α2，α3线性表示，且表示法不唯一，求t及β的表达式．
微分方程满足初始条件Y（1）=1的特解是y=________。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴”的演示文稿，具体要求如下：(1)幻灯片不少于6页，选择恰当的版式并且版式要有

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会召开的时间是()。

论述赫鲁晓夫改革的背景、主要内容及作用。

1543年，发表了解剖学专著《人体结构》的是()。

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

为了保证梁的稳定性，常需设置肋板。肋板的设置根据梁的长度而定。

有关Windows的剪贴板的下述说法，正确的有_______。

母公司编制合并资产负债表时，应将归属于少数股东的外币报表折算差额列入少数股东权益项目。()

在管理实践中，人们设计出一些考评员工作为的方法，其中关键事件法是()。(2003年7月二级真题)

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

开平矿物局

已知α1=[1，－1，1]T，α2=[1，t，－1]T，α3=[t，1，2]T，β=[4，t2，－4]T，若β可由α1，α2，α3线性表示，且表示法不唯一，求t及β的表达式．

微分方程满足初始条件Y（1）=1的特解是y=________。