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

admin2013-02-04 53

问题若某二叉树的前序遍历访问顺序是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://kaotiyun.com/show/aNup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classApple{public：Apple(){cout＜＜’A’；}}；classIPhone：public

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

下面描述不属于软件特点的是

软件调试的目的是()。

软件详细设计产生的图如下:该图是()。

负责数据库中查询操作的数据库语言是()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

明清时期，科举制度日益僵化，行文的格式称为________。

现场抢救心跳呼吸骤停的正确复苏程序是

建筑工程概算的编制方法有()。

垂直埋设的金属接地体一般采用()等。

客户需求的第一层次是标准需求即门到门(DoortoDoor)服务。()

下列贸易形式中，属于加工贸易的是()。

下列各项中，()不是基金份额持有人必须承担的义务。

甲公司编制的2018年12月末银行存款余额调节表显示存在120000元的未达账项，其中包括甲公司已付而银行未付的材料采购款100000元。以下审计程序中，可能为该材料采购款未达账项的真实性提供审计证据的有()。

以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}

Humanistsarguethathumanhistoryismarkedbyacontinuousconflictbetweenscientificandtechnologicalingenuityandthedem

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classApple{public：Apple(){cout＜＜’A’；}}；classIPhone：public

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

下面描述不属于软件特点的是

软件调试的目的是()。

软件详细设计产生的图如下:该图是()。

负责数据库中查询操作的数据库语言是()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

明清时期，科举制度日益僵化，行文的格式称为________。

现场抢救心跳呼吸骤停的正确复苏程序是

建筑工程概算的编制方法有()。

垂直埋设的金属接地体一般采用()等。

客户需求的第一层次是标准需求即门到门(DoortoDoor)服务。()

下列贸易形式中，属于加工贸易的是()。

下列各项中，()不是基金份额持有人必须承担的义务。

甲公司编制的2018年12月末银行存款余额调节表显示存在120000元的未达账项，其中包括甲公司已付而银行未付的材料采购款100000元。以下审计程序中，可能为该材料采购款未达账项的真实性提供审计证据的有()。

以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}

Humanistsarguethathumanhistoryismarkedbyacontinuousconflictbetweenscientificandtechnologicalingenuityandthedem

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。