首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
68
问题
已知一算术表达式的中缀形式为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
学硕统考专业
相关试题推荐
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列关于后三头同盟的叙述,正确的是()。
在网络中计算机接收的信号是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是____。
随机试题
前列腺肉瘤很少见,起源于生肾索的中胚层组织,包括中肾管和中肾旁管的终末部分,是一种极度恶性的肿瘤。前列腺肉瘤的病理变化正确的是:
国防科学技术研究的重要项目、成果属于()。
患者,男性,40岁,连日来在高温下工作。今日下午感头痛头晕,继而体温升高达40℃,出现颜面潮红,皮肤干燥无汗,神志模糊,急诊入院。给患者采取的护理措施中,不妥的是
目前,我国零数委托适用于()。
优先股股息在当年未足额分派时,能在以后年度补发的优先股,称为()
背景说明:你是宏远公司行政秘书高叶,下面是行政经理苏明需要你完成的工作几项任务。
教师因对学生的期待和热望而表现出更多的注意、关心和亲近,从而对学生的学习成绩产生极大影响,这是()。
未成年犯禁闭期间,每天放风两次,每次不少于()。
纯收入
FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats
最新回复
(
0
)