首页
登录
公务员类
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其
考试题库
2022-08-02
90
问题
已知一算术表达式的中缀形式为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.查封
随机试题
IspenttwoweeksinParislastyear.______therebefore?A、DidyougoB、Haveyo
______asapsychologistwithallkindsofpeople,I’velearnedthatsuccessful
把组织形象划分为内部形象和外部形象的标准是A.主客观属性 B.接受者范围 C
下列不属于淋巴系统组成部分的是( )A.各级淋巴管道 B.淋巴器官 C.淋
药品检验工作的基本程序为A:鉴别、检查、含量测定、写出报告 B:取样、检查、含
甘油在药库保管过程中发生质量变化的因素主要是A.空气 B.贮存时间 C.日光
民用航空业的多边清算机构是()A.ICAO B.IATA C.ICH
根据《房地产估价规范》,进行交易情况修正、市场状况调整、区位状况调整、实物状况调
甲、乙两村因土地所有权产生纠纷,向县人民政府申请解决,其县政府裁决土地所有权属于
根据《建设工程安全生产管理条例》,施工单位对达到一定规模的危险性较大的分部分项工
最新回复
(
0
)