首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
67
问题
已知一算术表达式的中缀形式为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://kaotiyun.com/show/UvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于罗马共和国政治制度的叙述,不正确的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下列叙述不正确的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
洋务运动期间,军事企业主要采取的组织形式是()。
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
到1869年为止,人类已发现了多少种化学元素()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
黄连、黄柏同用的方剂是()(1998年第149题)
实施卖方控制库存时,企业内部与企业之间紧密的合作关系表现为:()。
新中国开始实行发展国民经济的第一个五年计划是在
为了成为有效的全球化管理者,必须具备的知识和能力是国际商务知识、________、视角转化能力、创新能力。
当事人在合同订立过程中有( ),并给对方造成损失的,应当承担违约责任。
某企业8月发生的经济业务及登记的总分类账和明细分类账如下:①4日,向A企业购入甲材料1000公斤,单价17元,价款17000元;购入乙材料2500公斤,单价9元,价款22500元。货物已验收入库,款项39500元尚未支付(不考虑增值税,下同)。②8日,
对于有明确市场价格的质押品,如国债、上市公司流通股票、存款单、银行承兑汇票,其公允价值即为该质押品的()
资产利润率=利润总额/资产余额×100%。()
有两条平行直线a和b,直线a上有4个点,直线b上有5个点,用这9个点作为三角形的顶点,一共有三角形().
RiseofCivilizationsandEmpiresHistoriansoftenwriteofworldhistoryintermsofthedevelopmentofcivilizationsdefin
最新回复
(
0
)