某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

admin2017-10-24 16

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

选项 A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDBt为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/E610FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在深度为5的满二叉树中，叶子结点的个数为______。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
具有3个结点的二叉树有
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

随机试题

焊接电流过小会使气孔产生的倾向减小。
X线产生效率最低的整流方式是
男，50岁。头昏、乏力、四肢麻木3个月。2年前行全胃切除术。实验室检查：RBC2.15×1012／L，WBC4.5×109／L，Plt100×109／L，MCV130fl，MCH40pg。该患者最可能的病因是
“3D打印”是一种可能带来又一次工业革命的数字化制造技术。美国一家小公司仅需几个员工操控12台3D打印机，就可大量生产不锈钢船舶螺旋桨和油泵部件。人们也可以在家中用电脑设计一双鞋，然后“打印”出真鞋。因此在未来的制造业中()。
图示结构EI为常数，若B点水平位移为零，则P1／P2应为：
中国银监会昨日宣布，继政策性银行、国有商业银行、股份制商业银行以及城市商业银行之后，2006年将全面推进农村信用社完成由贷款四级分类向五级分类的转变，为此，银监会将于本月启动一场3万人的大规模培训，以摸清农信社贷款质量的真实情况。对于不能按规定进度完成五
()是物业可以获得的最大租金收入。
根据加里培林的心智技能按阶段形成理论，个体对实际事物本身或其模型、图表等进行操作的阶段是
层次型、网状型和关系型数据库划分原则是
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在深度为5的满二叉树中，叶子结点的个数为______。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

具有3个结点的二叉树有

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

焊接电流过小会使气孔产生的倾向减小。

X线产生效率最低的整流方式是

男，50岁。头昏、乏力、四肢麻木3个月。2年前行全胃切除术。实验室检查：RBC2.15×1012／L，WBC4.5×109／L，Plt100×109／L，MCV130fl，MCH40pg。该患者最可能的病因是

图示结构EI为常数，若B点水平位移为零，则P1／P2应为：

()是物业可以获得的最大租金收入。

根据加里培林的心智技能按阶段形成理论，个体对实际事物本身或其模型、图表等进行操作的阶段是

层次型、网状型和关系型数据库划分原则是