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

admin2013-02-04 122

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

已知Bag是一个类，并有函数FBag定义如下：VoidFBag(){Bag*ptr,my,colleage[2],&sister=my;}则在调用函数FBag()后，Bag类的析构函数被调用

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

已知有数组定义chara[3][4];下列表达式中错误的是

学生选修课程的关系模式为SC(s#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列叙述中，不属于设计准则的是()。

若MyTemp是一个具有虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

一般情况下，以下哪个字段可以作为主关键字______。

运行下面程序代码后，变量J的值为______。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ＜19End

以下不是彩色属性的是()

极限=____________.

(2010年第32题)在鸟氨酸循环中，直接生成尿素的中间产物是

关于慢性肺心病的病因的描述哪项正确

关于我国零售价格指数编制方法的说法，正确的有()。

物品入库进行堆垛时，必须根据保管场所的实际情况，物品本身的特点，装卸搬运条件和技术作业过程的要求，对物品堆垛进行总体设计。设计的内容应包括：()等。

下列属于体能主导类的项目是()。

根据我国民法，宣告失踪的条件包括：

在1，2，3，4，5，6中，任选两个数，其中一个数是另一个数的2倍的概率为()．

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justas