若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2013-02-04 120

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果 bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

二级Access

NCRE全国计算机二级

下列运算符中，可以重载为类的友元函数的运算符是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列叙述中正确的是

关系R经过运算σA=B^C＞4^D＞3(R)的结果为

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下列选项中，正确的C++表达式是

使用如下3个表：　　部门．DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)　　职工．DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D　　部门．DBF：部门号C(10)，基本工资N(8．2)，津贴

以下关于宏的说法不正确的是______。

在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

若某原材料加工前的单位成本为100元／kg，加工后的半成品的价格为200元／kg，则该原材料的成本系数为2．0。()

内存中的每一个存储单元都被赋予一个唯一的序号，该序号称为_______。

下列哪类心律失常，不需绝对卧床休息

肌肉组织中细丝的主要成分是

下列不属于蒙药常见剂型是()

一个气缸内有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程中气体的内能增加120J，则外界传给气体的热量为()J。

境内生产的集装箱及我国营运人购买进口的集装箱投入国际运输前，营运人应当向其所在地海关办理登记手续。()

“备案号”栏应填()。“数量及单位”栏应填()。

某企业现有甲、乙、丙、丁四个投资项目，有关资料见下表。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　单位：万元项目原始投资净现值净现值率要

Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0.Firstofa

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

二级Access

NCRE全国计算机二级

下列运算符中，可以重载为类的友元函数的运算符是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列叙述中正确的是

关系R经过运算σA=B^C＞4^D＞3(R)的结果为

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下列选项中，正确的C++表达式是

使用如下3个表： 部门．DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16) 职工．DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D 部门．DBF：部门号C(10)，基本工资N(8．2)，津贴

以下关于宏的说法不正确的是______。

在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

若某原材料加工前的单位成本为100元／kg，加工后的半成品的价格为200元／kg，则该原材料的成本系数为2．0。()

内存中的每一个存储单元都被赋予一个唯一的序号，该序号称为_______。

下列哪类心律失常，不需绝对卧床休息

肌肉组织中细丝的主要成分是

下列不属于蒙药常见剂型是()

一个气缸内有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程中气体的内能增加120J，则外界传给气体的热量为()J。

境内生产的集装箱及我国营运人购买进口的集装箱投入国际运输前，营运人应当向其所在地海关办理登记手续。()

“备案号”栏应填()。“数量及单位”栏应填()。

某企业现有甲、乙、丙、丁四个投资项目，有关资料见下表。 单位：万元项目原始投资净现值净现值率要

Readthefollowingarticleandanswerquestions9-18onthenextpage.FivePainfulFactsYouNeedtoKnow0.Firstofa

使用如下3个表：　　部门．DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)　　职工．DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D　　部门．DBF：部门号C(10)，基本工资N(8．2)，津贴

某企业现有甲、乙、丙、丁四个投资项目，有关资料见下表。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　单位：万元项目原始投资净现值净现值率要