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

admin2017-07-17 45

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

为窗体或报表的控件设置属性值的正确宏操作命令是(　　)。

下列叙述中正确的是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

结构化程序的三种基本控制结构是()。

在Access数据库对象中，体现数据库设计目的的对象是()。

下列序列中不满足堆条件的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在Access种，参照完整性规则不包括()。

A、cropB、hotC、properD、stomachDA、B、C三项划线部分发[c]，而D项划线部分发[A]，所以选D项。

在局麻药中加入少量肾上腺素的适应证是()。

能清胃肠湿热，常用治热痢腹痛的药()

采用亚硝酸钠法测定含量的药物有

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为。翼缘连接处一个螺栓连接的抗剪承载力设计值为。

桥梁工程质量检验中，对钢筋骨架尺寸按骨架总数的()抽检。

信用卡于持卡人本人使用，持卡人不得出租或转借信用卡。()

英译汉“wharf;invoice”最确切的翻译是(　)。

学前儿童身心发展处于一个特殊的时期，幼儿园教学要贯彻保育和教育相结合的原则，实施体育、智育、德育和美育，促进学前儿童的全面发展。在学前儿童智育方面，要实现的目标主要有()。

“教学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置()。

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

二级MS Office高级应用

NCRE全国计算机二级

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

为窗体或报表的控件设置属性值的正确宏操作命令是( )。

下列叙述中正确的是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

结构化程序的三种基本控制结构是()。

在Access数据库对象中，体现数据库设计目的的对象是()。

下列序列中不满足堆条件的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

在Access种，参照完整性规则不包括()。

A、cropB、hotC、properD、stomachDA、B、C三项划线部分发[c]，而D项划线部分发[A]，所以选D项。

在局麻药中加入少量肾上腺素的适应证是()。

能清胃肠湿热，常用治热痢腹痛的药()

采用亚硝酸钠法测定含量的药物有

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为______。翼缘连接处一个螺栓连接的抗剪承载力设计值为______。

桥梁工程质量检验中，对钢筋骨架尺寸按骨架总数的()抽检。

信用卡于持卡人本人使用，持卡人不得出租或转借信用卡。()

英译汉“wharf;invoice”最确切的翻译是( )。

学前儿童身心发展处于一个特殊的时期，幼儿园教学要贯彻保育和教育相结合的原则，实施体育、智育、德育和美育，促进学前儿童的全面发展。在学前儿童智育方面，要实现的目标主要有()。

“教学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置()。

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

为窗体或报表的控件设置属性值的正确宏操作命令是(　　)。

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为。翼缘连接处一个螺栓连接的抗剪承载力设计值为。

英译汉“wharf;invoice”最确切的翻译是(　)。