已知一算术表达式的中缀形式为A＋B*C—D／E，后缀形式为ABC ＋DE／－，其前缀形式为( )。

admin2018-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题库学硕统考专业分类

计算机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)

已知一算术表达式的中缀形式为A＋B*C—D／E，后缀形式为ABC ＋DE／－，其前缀形式为( )。

计算机408

学硕统考专业

在“一战”期间，周学熙创立的()在当时产生了巨大影响。

世界反法西斯同盟正式建立的根本原因是()。

土地革命战争时期，中国社会最基本的政治特征是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

中华民国军政府是由下列哪个军阀成立的?()

论述欧洲一体化的进程及影响。

某主机的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

下列属于早期智人阶段的代表人类有(　　)。