首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
83
问题
已知一算术表达式的中缀形式为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://www.kaotiyun.com/show/UvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
孙中山发动二次革命的根本原因是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
重症出血性水痘常发生在
患者,女,30岁,右肾结核,无功能,左肾轻度积水,功能尚可,膀胱容量正常,双上肺浸润性肺结核。目前的治疗措施是
急性泄泻取天枢、中脘是由于此二穴为
关于非法持有毒品罪,下列哪一选项是正确的?(2011—卷二—18,单)
某市位于经济技术开发区的甲醇合成厂房,厂区内设置多座储存甲醇的固定顶储罐,储罐直径45m。采用低倍数泡沫灭火系统进行保护。泡沫混合液的设计供给强度为10L/min·m2,连续供给时间30min,泡沫混合液的浓度为3%。经计算,罐内扑救一次火灾的泡沫混合液用
下列关于耕地占用税的说法正确的有()。
客户关系管理的核心是()。
格迪古城位于肯尼亚沿海地区中部马林迪市西南约15千米处,兴建于十二或十三世纪,逐渐发展成一个有3000人口左右的繁荣聚落,却在十六世纪末期突然消亡。虽然格迪古城的骤然废弃成为一桩________,学界对其原因迄今并无统一认识,但是格迪古城却相当_____
Formostaverageexercisersandathletes,sportsdrinksarenotonlyawasteofyourmoney,butmoreimportantly,canactuallyw
Anorganization’sreputation,profitability,andevenitscontinuedexistencecandependonthedegreetowhichitstargetedpub
最新回复
(
0
)