首页
登录
公务员类
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
考试题库
2022-08-02
91
问题
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE
选项
A.-A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
答案
D
解析
将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历,本题可转化成已知二叉树的中序遍历和后序遍历序列,如何求出其前序遍历序列。前序遍历的顺序是根结点,左子树,右子树;中序遍历的顺序是左子树,根结点,右子树;后序遍历的顺序是左子树,右子树,根结点;因此后序遍历中最后访问的结点是根结点,该结点将中序遍历分成两个子序列,分别为其左右子树的中序序列,之后递归应用这个过程,构造出一个二叉树,前序遍历该序列,即可得到表达式的前缀形式。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554994.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
根据我国《公司法》等法律法规的规定,投资者可以采取货币资产和非货币资产两种形式出
预算是企业在决策的基础上,以金额的形式反映的企业一定时期内经营、投资、财务等活动
内部控制建立与实施过程应当以书面或其他适当的形式记录,并妥善保存,一般保存期限为
进行本量利分析时,下列息税前利润的表达式中,正确的有( )。A.息税前利润=销售
下列表达式不正确的是( )。A.变动制造费用标准分配率=变动制造费用预算总数/直
下列各项中,不体现实质重于形式要求的是()。A.对发生减值的无形资产计提减值准备
在下列关于资产负债率、权益乘数和产权比率之间关系的表达式中,正确的是()。A.资
下列各项股利支付形式中,不会改变企业资本结构的是()。A.股票股利 B.财产股
企业会计造假,违背的会计信息质量要求主要是()。A.实质重于形式 B.及时性
下列属于税收保全措施和税收强制执行措施共同的形式有()。A.扣押 B.查封
随机试题
Rubidium,potassiumandcarbonarethreecommonelementsusedtodatethehi
WhichofthefollowingsentencesisgrammaticallyINCORRECT?(2013)A、Politicsare
ThementalhealthmovementintheUnitedStatesbeganwithaperiodofconsi
Tofindoutwhattheweatherisgoingtobe,mostpeople【B1】______theradio,
SomeSuggestionsforPessimists[A]Obesityandsmokingmayb
化学氧消防自救呼吸器经负压气密性试验,30s内水柱压力计下降值应不大于100Pa
A.葡萄糖明显减少或消失 B.静置后有薄膜形成 C.外观初期为血性,后期黄染
消费者的心理活动过程中,( )过程是消费者心理过程的起点和第一阶段。A.情感过
微囊的制备方法中属于化学法的是A、凝聚法 B、喷雾冷凝法 C、界面缩聚法
定期考核不合格的医师,暂停执业活动期满,再次考核仍不合格的A.可再试用一年 B
最新回复
(
0
)