首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
84
问题
已知一算术表达式的中缀形式为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
学硕统考专业
相关试题推荐
在“一战”期间,周学熙创立的()在当时产生了巨大影响。
世界反法西斯同盟正式建立的根本原因是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
土地革命战争时期,中国社会最基本的政治特征是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
中华民国军政府是由下列哪个军阀成立的?()
论述欧洲一体化的进程及影响。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
A、Householdsavingratewillgoup.B、Totalinvestmentswillbestagnant.C、There’llbefewworking-agepeople.D、Economicgrowt
A.淋巴细胞恶性肿瘤B.单核细胞恶性肿瘤C.粒细胞恶性肿瘤D.浆细胞恶性肿瘤E.Langerhans细胞恶性肿瘤慢性髓性白血病属于
二陈汤治疗“风痰”,《医方集解》加减法中指明应加用的药物是
A、使君子B、苦楝皮C、槟榔D、贯众E、南瓜子既能杀虫,又能清热解毒,止血的药物是
某商业银行当期在央行的超额准备金存款为43亿元,库存现金为11亿元。若该行当期各项存款为2138亿元,则该银行超额备付金率为()。
对经审批同意的有担保流动资金贷款,贷款审批人员应及时通知借款申请人。()
下列属于早期智人阶段的代表人类有( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:(1)fun1(intn1;求出n的阶乘,必须使用递归调用。(2)fun2(intn);求出n的阶乘,不能使用递归调用。如果n小于1则返回0。
Noscientistknowshowmanmadewords.Weneedanduseallofthewordsinadictionary.
A、Togooutwithherfriends.B、Togotoamovie.C、Todoherhomework.D、Toreadanovelathome.D
最新回复
(
0
)