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

admin2009-01-15 76

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

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

答案8

解析前序遍历的第一个结点a为树的根结点；中序遍历中a左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在Forml的窗体上画一个名称为P1的图片框，然后建立一个主菜单，标题为”操作”，名称为Op，该菜单有两个子菜单，其标题分别为”显示”和”清除”，名称分别为Dis和Clear，
在名称为Form1的窗体上添加一个名称为Text1的文本框；再建立一个下拉菜单，菜单标题为“操作”，名称为M1，此菜单下含有两个菜单项，名称分别为Show和Hide，标题分别为“显示”、“隐藏”，请编写适当的事件过程，使程序运行时，单击“隐藏”菜单项，文本
在名称为Forml、标题为”标签”的窗体上，画一个名称为Labell并可自动调整大小的标签，其标题为”计算机等级考试”，字体大小为三号字；再画两个命令按钮，标题分别是”宋体”和”黑体”，名称分别为Commandl、Command2。如图2-72所示。要求
(1)在名称为Ft)Filll，标题为“框架”的窗体上添加一个名称为Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“人小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PfivateSubCommandl_Click()Dims1AsString，s2AsStringOp
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列各组的排序方法中，最坏情况下比较次数相同的是

随机试题

3岁犬，精神沉郁、食欲减退，黏膜轻度发绀，听诊发现第二心音性质显著改变，其原因是
斜刺的角度应为
()是以征收范围内的土地为征税对象，以实际占用的土地面积为计税依据，按规定税额对拥有土地使用权的单位和个人征收的一种税。
在一般情况下，向海关申请担保的担保期不得超过()。
缺陷补偿是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。
下列权利中不属于绝对权的是()。
若正项级数
About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere
We’veallhadworkanddothingsthatwedidnotenjoy.Usually,somepeoplewouldtellustobe【C1】______enthusiastic(热情的)."Yo
Aschildrenwestart【C1】______anaturalcuriosityabouteverythingaroundus,andduringthematurationprocessthiscuriosityc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PfivateSubCommandl_Click()Dims1AsString，s2AsStringOp

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列各组的排序方法中，最坏情况下比较次数相同的是

3岁犬，精神沉郁、食欲减退，黏膜轻度发绀，听诊发现第二心音性质显著改变，其原因是

斜刺的角度应为

()是以征收范围内的土地为征税对象，以实际占用的土地面积为计税依据，按规定税额对拥有土地使用权的单位和个人征收的一种税。

在一般情况下，向海关申请担保的担保期不得超过()。

缺陷补偿是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。

下列权利中不属于绝对权的是()。

若正项级数

About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere

We’veallhadworkanddothingsthatwedidnotenjoy.Usually,somepeoplewouldtellustobe【C1】______enthusiastic(热情的)."Yo

Aschildrenwestart【C1】______anaturalcuriosityabouteverythingaroundus,andduringthematurationprocessthiscuriosityc