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

admin2013-02-04 55

问题若某二叉树的前序遍历访问顺序是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的外键(码)是

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

开发大型软件时，产生困难的根本原因是()。

关于运算符重载，下列表述中正确的是()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

运算符重载时不需要保持的性质是()。

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

学校管理的目标和尺度是()。

认为儿童中心的课程难以保证学生获得基本的知识技能，而教育和课程应当将人类文化要素传授给下一代的课程理论流派是()

患者，男，8岁，恶寒发热1天后，头面红肿掀痛，咽痛，口渴舌燥，舌红苔黄，脉浮数。治宜选用

对无机结合料基层的混合料摊铺，当没有摊铺机时可以采用摊铺箱摊铺混合料，也可以用自动找平平地机辅以人工整平，该做法适用的公路等级为()。

某现浇钢筋混凝土楼盖，主梁跨度为8．4m，次梁跨度为4．5m，次梁轴线间距为4．2m，下列施工缝留置方式正确的有()。

()主管全国进出口商品检验工作。

A.Ialwayscookamealratherthanhaveatake-away.B.IgenerallyfindoutwhatIdoiseffectiveforme.C.Ienjoyamental

《蜀相》诗中“出师未捷身先死，长使英雄泪满襟”指的是_______(人名)。

关于RSA算法的叙述不正确的是(5)。

【51】"Humanism"hasusedtomeantoomanythingtobeaverysatisfactoryterm.【52】Nevertheless,andinthelackofabetterwo

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

二级Access

NCRE全国计算机二级

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

开发大型软件时，产生困难的根本原因是()。

关于运算符重载，下列表述中正确的是()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

在面向对象方法中，不属于"对象"基本特点的是( )。

运算符重载时不需要保持的性质是()。

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

学校管理的目标和尺度是()。

认为儿童中心的课程难以保证学生获得基本的知识技能，而教育和课程应当将人类文化要素传授给下一代的课程理论流派是()

患者，男，8岁，恶寒发热1天后，头面红肿掀痛，咽痛，口渴舌燥，舌红苔黄，脉浮数。治宜选用

对无机结合料基层的混合料摊铺，当没有摊铺机时可以采用摊铺箱摊铺混合料，也可以用自动找平平地机辅以人工整平，该做法适用的公路等级为()。

某现浇钢筋混凝土楼盖，主梁跨度为8．4m，次梁跨度为4．5m，次梁轴线间距为4．2m，下列施工缝留置方式正确的有()。

()主管全国进出口商品检验工作。

A.Ialwayscookamealratherthanhaveatake-away.B.IgenerallyfindoutwhatIdoiseffectiveforme.C.Ienjoyamental

《蜀相》诗中“出师未捷身先死，长使英雄泪满襟”指的是_______(人名)。

关于RSA算法的叙述不正确的是(5)。

【51】"Humanism"hasusedtomeantoomanythingtobeaverysatisfactoryterm.【52】Nevertheless,andinthelackofabetterwo

在面向对象方法中，不属于"对象"基本特点的是(　　)。