已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为( )。

admin2019-12-10 43

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

选项 A、一A+B*C／DE
B、一A+B*CD／E
C、一+*ABC／DE
D、一+A*BC／DE

答案D

解析将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为
这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵
二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

转载请注明原文地址:https://kaotiyun.com/show/lL3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列二叉排序树中，满足平衡二叉树定义的是____。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少

随机试题

下列属于可供出售金融资产的是()
下列关于输血的适应证中，不正确的是
职业健康促进着重改善的是
男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。下列药物均可在该病人中使用，除了
患者，女，38岁。间断发作下腹部疼痛伴腹泻3年，排便4～5次／天，脓血便，排便后疼痛可缓解。曾行结肠镜检查见充血、糜烂及浅表小溃疡，该患者最可能的诊断是
政府取得财政收入的最佳、最有效的形式是通过()。
甲、乙、丙、丁四个学生共同使用一条宽带上网，他们平均分摊了上月使用的宽带上网费(无任何套餐，按流量计费)，并约定届时按各人实际使用流量进行结算。根据流量查询结果，甲、乙、丙分别比丁多用了3G、7G、14G的网络流量。最后结算时，乙将超平均流量的使用费0．7
根据以下表格，回答116～120题。说明：地表水取水量是指直接从黄河干、支流引(提)的水量；地表水耗水量是指地表水取水量扣除其回归到黄河干、支流河道的水量后的水量。引黄各省(区、市)中地表水取水量最大的三个省份的取水量之和与最小的三个省份的取水
下列各项中，属于或有事项的有()
Whowillbethechairmanoftheconference?

最新回复(0)

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

计算机408

学硕统考专业

下列二叉排序树中，满足平衡二叉树定义的是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

下列属于可供出售金融资产的是()

下列关于输血的适应证中，不正确的是

职业健康促进着重改善的是

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。下列药物均可在该病人中使用，除了

患者，女，38岁。间断发作下腹部疼痛伴腹泻3年，排便4～5次／天，脓血便，排便后疼痛可缓解。曾行结肠镜检查见充血、糜烂及浅表小溃疡，该患者最可能的诊断是

政府取得财政收入的最佳、最有效的形式是通过()。

下列各项中，属于或有事项的有()

Whowillbethechairmanoftheconference?

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为( )。