首页
登录
公务员类
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
考试题库
2022-08-02
43
问题
已知一算术表达式的中缀形式为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.查封
随机试题
Thepolicesaidthatthisdriverwasat______—heshouldhavesloweddownatthe
Sallycontributedalottotheproject,butsheneveronceacceptedallthe_____
Jameshasjustarrived,butIdidn’tknowhe_______untilyesterday.A、willcome
Traditionally,theBritishRoyalFamilydoesnotget【B1】______inpolitics.I
《处方管理办法》规定,药学专业技术人员调剂处方时必须做到“四查十对”对药品性状、
某企业有1台设备,目前的实际价值为38万元,预计残值为2.5万元,第1年的使用费
共用题干 TheiPad1TheiPadisatabletcom
在房颤治疗中,关于控制心室率常用药物用法用量的说法,错误的是()A.比索洛尔
(2019年真题)关于金融中介的说法,错误的是()。A.中央银行处于金融中
某患儿被诊断为"注意缺陷多动障碍"。"注意缺陷多动障碍"属于下面哪类心理一行为问
最新回复
(
0
)