已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2013-01-19 65

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

阶段农村信用社的贷款政策的基本点应确定为()。
某公司2004年度的税后净利润为1000万元，该年分配股利500万元，2006年拟投资1000万元引进一条生产线以扩大生产能力，该公司目标资本结构为自有资金占80％，借入资金占20％。该公司2005年度的税后利润为1200万元。要求：如果该公司执行的
付款日期可以按照下列形式之一记载()。
注册会计师在了解被审计单位内部控制时，可以采用的程序包括()。
采用电算化替代手工记账之前，根据规定计算机与手工并行()。
属于银行监管资本中的核心一级资本有()。
所谓活动窗口，是指该窗口在屏幕上可以任意移动位置。（）
对含有1个结点的非空二叉树，采用任何一种遍历方式，其结果访问序列均相同。（）
若选择整张工作表，应该用鼠标左键单击______。
软盘在读写时不能取出，否则可能会损伤磁盘。()

随机试题

心肌梗死患者，进行了溶栓和搭桥手术，但是术后出现了心律失常。引起再灌注性心律失常发生的主要制是
毒性药品采购除了需要报经当地卫生行政管理部门批准外，还须报经批准的部门是
社区病案不同于医院病案之处在于
[2011年第75题]可满足设备材料采购需要的建设工程设计文件是：
某化工企业装置检修过程中，因设备内残存可燃气体，在动火时发生爆炸。按照爆炸反应物质的类型，该爆炸最有可能属于()。
某水利工程混凝土按平浇法施工，高峰月浇筑强度为8000m3／月，小时不均匀系数取1．4，每月工作天数按25d计，每天工作小时按20h计，最大混凝土块的浇筑面积为200m2，浇筑分层厚度为0．25m，所用混凝土初凝时间为3h，终凝时间为8h，混凝土拌合料从出
某公司计划对某一项目进行投资，投资额为500万元，期限为4年，每年净现金流量分别为200万元、260万元、300万元、280万元。假设资本成本率为10％。该项目的净现金流量及复利现值系数如下表所示。根据以上资料，回答下列问题。该项目的净现值为(
培养机智、敏锐和自信心，防止疑虑、孤独，这些教育措施主要是针对()。
某小型企业网的地址块是192．168．162．0/27。根据RFC950文件规定，该企业网共划分了(29)个子网。
Lessthanayearago,anewgenerationofdietpillsseemedtoofferthelong-soughtanswertoourchronicweightproblems.Hund

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

阶段农村信用社的贷款政策的基本点应确定为()。

付款日期可以按照下列形式之一记载()。

注册会计师在了解被审计单位内部控制时，可以采用的程序包括()。

采用电算化替代手工记账之前，根据规定计算机与手工并行()。

属于银行监管资本中的核心一级资本有()。

所谓活动窗口，是指该窗口在屏幕上可以任意移动位置。（）

对含有1个结点的非空二叉树，采用任何一种遍历方式，其结果访问序列均相同。（）

若选择整张工作表，应该用鼠标左键单击______。

软盘在读写时不能取出，否则可能会损伤磁盘。()

心肌梗死患者，进行了溶栓和搭桥手术，但是术后出现了心律失常。引起再灌注性心律失常发生的主要制是

毒性药品采购除了需要报经当地卫生行政管理部门批准外，还须报经批准的部门是

社区病案不同于医院病案之处在于

[2011年第75题]可满足设备材料采购需要的建设工程设计文件是：

某化工企业装置检修过程中，因设备内残存可燃气体，在动火时发生爆炸。按照爆炸反应物质的类型，该爆炸最有可能属于()。

培养机智、敏锐和自信心，防止疑虑、孤独，这些教育措施主要是针对()。

某小型企业网的地址块是192．168．162．0/27。根据RFC950文件规定，该企业网共划分了(29)个子网。

Lessthanayearago,anewgenerationofdietpillsseemedtoofferthelong-soughtanswertoourchronicweightproblems.Hund