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

admin2013-02-04 94

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S＃，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

下面不属于黑盒测试方法的是

下列程序的输出结果是().#includeusingnamespacestd；voidfun(int&r){r*=12；}intmain(){intn=5

下列有关拷贝构造函数的描述中错误的是()。

下列关于构造函数的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

数据访问页有两种视图，页视图和______。

than,as,more,so,less,farShespeaksFrench_well_therestofus.

当企业都采取迅速转让技术的策略时，表明该技术处于技术生命周期的()

从毛细血管动脉端滤出生成的组织液，再经静脉端重吸收入血的约占

CT扫描必须包括上纵隔的是

下列情况中，海洋工程水深测量时，一经发现必须重测的是()。

期货公司股东会应当(　　)至少召开一次会议。

以下属于基金合同当事人的有()。I．基金管理人Ⅱ．基金托管人Ⅲ．基金份额持有人Ⅳ．基金销售机构

中国共产党（）明确了习近平总书记的核心地位、正式提出“以习近平同志为核心的党中央”，对维护党中央权威、维护党的团结和集中统一领导，具有重大而深远的意义。

A:Doyoulikeyournewroommate(室友)?B:No.Idon’tlikehim.______(他真的很烦人).

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

二级Access

NCRE全国计算机二级

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S＃，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

下面不属于黑盒测试方法的是

下列程序的输出结果是().#includeusingnamespacestd；voidfun(int&r){r*=12；}intmain(){intn=5

下列有关拷贝构造函数的描述中错误的是()。

下列关于构造函数的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

数据访问页有两种视图，页视图和______。

than,as,more,so,less,farShespeaksFrench_______well_______therestofus.

当企业都采取迅速转让技术的策略时，表明该技术处于技术生命周期的()

从毛细血管动脉端滤出生成的组织液，再经静脉端重吸收入血的约占

CT扫描必须包括上纵隔的是

下列情况中，海洋工程水深测量时，一经发现必须重测的是()。

期货公司股东会应当( )至少召开一次会议。

以下属于基金合同当事人的有()。I．基金管理人Ⅱ．基金托管人Ⅲ．基金份额持有人Ⅳ．基金销售机构

中国共产党（）明确了习近平总书记的核心地位、正式提出“以习近平同志为核心的党中央”，对维护党中央权威、维护党的团结和集中统一领导，具有重大而深远的意义。

A:Doyoulikeyournewroommate(室友)?B:No.Idon’tlikehim.______(他真的很烦人).

than,as,more,so,less,farShespeaksFrench_well_therestofus.

期货公司股东会应当(　　)至少召开一次会议。