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

admin2009-01-15 34

问题若某二叉树的前序遍历访问顺序是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应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg
请根据以下各小题的要求设计Visua，Basic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个如下表所示的下拉菜单，其中“设置”菜单项为灰色(不可用)，如图3—137所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1
如果要将一个窗体从内存中清除，应使用的语句是
设a=4，b=5，c=6，执行语句Printa
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是
(1)在考生文件夹下有一个工程文件sjt3．vbp，己给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中一项(如图3—1
在某个事件过程中定义的变量是
在定义通用过程时，可以通过两种方式传送参数，其中传值方式所使用的关键字是()。

随机试题

患者男，55岁，声嘶5年，有长期吸烟史。检查：无呼吸困难。间接喉镜检查：声带慢性充血，右侧声带中部增生，有白色斑片状物，声带活动正常。若患者复查发现右侧声带中部有米粒大表面粗糙新生物，声带活动正常，最佳的治疗方案是
保持感光效应不变，摄影距离增加1倍，则管电流量应为原来的
火线急救的基本技术不包括
以下遗嘱中能撤销公证遗嘱的是()。
()是咨询研究中最常用的方法。
某公路工程施工单位在某工程项目的招标投标中，收到了招标单位发来的资格预审合格通知书后，购买了招标文件，并参加了现场勘察和投票预备会，进行了投标前的准备，编制了投标文件并递交给招标人，经过开标，评标和定标后，获得了该工程项目的施工任务。[问题]投
企业经营过程中的发展机制所包括的内容有()。
许多领导普遍反映自己总是太忙了，忙起来就显得很乱，忙起来就显得非常被动，“两眼一睁。忙到熄灯”成为不少人的口头禅。你觉得在工作实践中应如何克服忙乱的现象?
(广西2009—9)16支球队分两组，每组打单循环赛，共需打多少场比赛？()
Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】______.Youmayfalloutofthewindowand【C2】______yourneck.Mic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg

如果要将一个窗体从内存中清除，应使用的语句是

设a=4，b=5，c=6，执行语句Printa

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

在某个事件过程中定义的变量是

在定义通用过程时，可以通过两种方式传送参数，其中传值方式所使用的关键字是()。

保持感光效应不变，摄影距离增加1倍，则管电流量应为原来的

火线急救的基本技术不包括

以下遗嘱中能撤销公证遗嘱的是()。

()是咨询研究中最常用的方法。

企业经营过程中的发展机制所包括的内容有()。

许多领导普遍反映自己总是太忙了，忙起来就显得很乱，忙起来就显得非常被动，“两眼一睁。忙到熄灯”成为不少人的口头禅。你觉得在工作实践中应如何克服忙乱的现象?

(广西2009—9)16支球队分两组，每组打单循环赛，共需打多少场比赛？()

Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】______.Youmayfalloutofthewindowand【C2】______yourneck.Mic

Lifeisfullofdangersandsurprises.Yourhousemayburn【C1】.Youmayfalloutofthewindowand【C2】yourneck.Mic