首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
51
问题
已知一算术表达式的中缀形式为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
学硕统考专业
相关试题推荐
下列关于1929~1933年经济危机的描述,错误的有()。
关于美国内战,不正确的说法是()。
世界反法西斯同盟正式建立的根本原因是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
论述欧洲一体化进程及其影响。
中华民国军政府是由下列哪个军阀成立的?()
1852年,英国驻广州代办密切尔说:“经过和这么一个大国开放贸易十年之久,并且双方都已废除了一切独占制度,而拥有如此庞大人口的中国,其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
到1869年为止,人类已发现了多少种化学元素()。
一个以太网卡经历4次连续冲突后,如果带宽是10M,那么其最大等待时间是()。
随机试题
在Word2000中弹出“查找”对话框的快捷键是
患者胸闷隐痛,时作时止,心悸气短,倦怠懒言,面色少华,头晕目眩,遇劳则甚,舌偏红或有齿印,脉细弱无力或结代。治疗应首选()
某建筑物的重置价格为200万元,经济耐用年限为50年,,已使用年限为10年。根据评估人员推测,主体结构修复费用为15万元,装修的重置价格为60万元,耐用年限为8年,已使用2年;设备的重置价格为60万元,耐用年限为15年,已使用10年,残值为零。要求:房
个人汽车贷款的借款人需要为贷款所购车辆购买指定险种的车辆保险,并在保险单中明确第一受益人为()。
异议信息确实有误,但因技术原因无法修改时,征信服务中心应()。
将旅游资源分为原生性旅游资源、萌生性旅游资源两大类是按()划分的。
中国工人阶级以独立的姿态登上政治舞台是在()。
以下关于软件可靠性测试的说法中,正确的是______。
ToallAmericans,anotherbasic(36)______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10ver
A、Localandinternationalnews.B、Amenuofpoliticalstories.C、Themostimportantnews.D、Whatyouareinterestedin.D短文提到,将来
最新回复
(
0
)