首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
33
问题
已知一算术表达式的中缀形式为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
学硕统考专业
相关试题推荐
“改土归流”政策的根本目的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
武昌起义是由哪个团体发动的?()
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
下列哪一项不是凯末尔世俗化改革的内容?()
到1869年为止,人类已发现了多少种化学元素()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是____。
随机试题
Ifyou______intakingthisattitude,wewillhavetoaskyoutoleave,
A.全血减少B.意向性震颤C.肌张力增高D.外周神经炎E.鼻中隔穿孔与汞中毒密切相关的是
天麻的功效蜈蚣的功效
合理用药基本原则中首要考虑的是()
公积金个人住房贷款的贷款期限在()的实行到期一次还本付息;贷款期限在()的,借款人从发放贷款的次月起偿还贷款本息,一般采取等额本息还款法或等额本金还款法。
ABC公司拟投产一个新产品。有关资料如下:(1)该种产品批发价格为每件5元,变动成本为每件4.1元。市场预测显示未来4年每年销量可以达到200万件。(2)投资预测:为了增加一条年产200万件的生产线,需要设备投资600万元;预计第4年年
具体行政行为,是指由行政主体行使行政权力,就特定的具体事项,对特定公民、法人或者其他组织作出的有关其权利义务的单方行为。根据以上定义,下列属于具体行政行为的是()。
Withthepaceoftechnologicalchangemakingheadsspin,wetendtothinkofourageasthemostinnovativeever.Wehavesmartp
以下哪一项不是数字化波形声音的主要参数?______
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后,变量n的值是
最新回复
(
0
)