首页
登录
公务员类
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
考试题库
2022-08-02
50
问题
已知一算术表达式的中缀形式为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.查封
随机试题
AsthemerchantmanclassexpandedintheeighteenthcenturyNorth1.______.
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespo
标准普尔500指数期货合约的最小变动价位为0.01个指数点,或者2.50美元。4月20日,某投机者在CME买入10张9月份标准普尔500指数期货合约,成交价为1
构成出版活动的基本要素是()。A.编辑校对印制 B.复制发行校对 C.
B提示举反例说明,符合题目条件的级数有两种不同的情况:收敛,发散。 综合以上两例,满足条件的级数未必收敛。
欲开发一系统,如果客户不能完整描述他们的需求,则开发过程最适宜采用()。A.
健康相关信息、疾病相关信息、健康素质能力、健康寿命等信息属于()A.个人信息
关于颞下颌关节紊乱病炎性疾病类描述,不正确的是A.由开口过大或外伤引起滑膜或关节
关于用态度预测行为的说法,正确的是( )。A.态度的特殊性越高,用态度预测行为
属于隔热耐火材料特点的是( )A.质量较轻 B.体积密度高 C.隔热性能好
最新回复
(
0
)