设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2017-06-20 64

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

以下不属于SQL数据操作命令的是(　　)。

软件设计中划分模块的一个准则是(　　)。

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

下面属于白盒测试方法的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

支持子程序调用的数据结构是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

使用索引的主要目的是

下列选项中不属于结构化程序设计原则的是（）。

下列哪项不是真正的肿瘤

鉴别诊断青少年碱性磷酸酶水平升高是由于骨骼发育还是轻微肝功能异常引起，进行下列哪项检测最有用

触诊能区分胎头、胎背、胎臀和胎儿肢体是在妊娠()

某新生儿，生后第8天，自第7天开始出现喂养困难。经询问获悉新生儿是在家中分娩，出生时体重3．5kg。体检时发现牙关紧闭，全身皮肤轻中度黄染。最可能的诊断为()

()突出的优点是：便于独立思考，独立估测；既集思广益，又经济合理；利于探索性解决问题，具有广泛的应用范围。

下列各项会计处理中，正确的有()。

以下属于资本市场的是()。

乙公司将甲公司借给其使用的一台机器以合理市价卖给不知情的丙公司。对此，下列说法错误的是()。

ThegeologyoftheEarth’ssurfaceisdominatedbytheparticularpropertiesofwater.PresentonEarthinsolid,liquid,andga

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

以下不属于SQL数据操作命令的是( )。

软件设计中划分模块的一个准则是( )。

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

下面属于白盒测试方法的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

支持子程序调用的数据结构是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

使用索引的主要目的是

下列选项中不属于结构化程序设计原则的是（）。

下列哪项不是真正的肿瘤

鉴别诊断青少年碱性磷酸酶水平升高是由于骨骼发育还是轻微肝功能异常引起，进行下列哪项检测最有用

触诊能区分胎头、胎背、胎臀和胎儿肢体是在妊娠()

某新生儿，生后第8天，自第7天开始出现喂养困难。经询问获悉新生儿是在家中分娩，出生时体重3．5kg。体检时发现牙关紧闭，全身皮肤轻中度黄染。最可能的诊断为()

()突出的优点是：便于独立思考，独立估测；既集思广益，又经济合理；利于探索性解决问题，具有广泛的应用范围。

下列各项会计处理中，正确的有()。

以下属于资本市场的是()。

乙公司将甲公司借给其使用的一台机器以合理市价卖给不知情的丙公司。对此，下列说法错误的是()。

ThegeologyoftheEarth’ssurfaceisdominatedbytheparticularpropertiesofwater.PresentonEarthinsolid,liquid,andga

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

以下不属于SQL数据操作命令的是(　　)。

软件设计中划分模块的一个准则是(　　)。

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

支持子程序调用的数据结构是(　　)。