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

admin2009-03-19 62

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

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

答案8

解析由abdgcefh可知树根节点为a，由dgbaechf可知dgb为左子树，echf为右子树。又由bdg可知b为左子树的根、dg为左子树，从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。所以C是错的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
如下关于QNX操作系统的说法，正确的是()。
下面关于Linux和Unix的叙述中，错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

随机试题

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】______(ache)eyes,【C2】______(blur)visionandheada
脓肿壁的主要成分是：
发热伴有眼结膜充血多见于
A、雌激素B、孕激素C、雄激素D、FSHE、LH颗粒细胞上有其受体，结合后可激活芳香化酶活性
依据《水土保持法》，在山区、丘陵区、风沙区修建铁路、公路、电力等大中型工程，在建设项目环境影响报告书中，必须有（）同意的水土保持方案。
要保证基础设施的(),除了引进市场机制,还要制定合理的评估与监督、管理制度,以合同协议和法规的形式确定企业的经营目标,即避免政府的过度干预,又达到保障城市居民基本权益,促进城市社会经济可持续发展的目标。
农历三月可以被称为()。
某小学生为了避免父母的斥责而认真完成家庭作业，其行为背后的作用机制是()。
下列选项属于班级管理常用的模式是()。
社会生产中最活跃、最革命的因素是社会生产力。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

下面关于Linux和Unix的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】______(ache)eyes,【C2】______(blur)visionandheada

脓肿壁的主要成分是：

发热伴有眼结膜充血多见于

A、雌激素B、孕激素C、雄激素D、FSHE、LH颗粒细胞上有其受体，结合后可激活芳香化酶活性

依据《水土保持法》，在山区、丘陵区、风沙区修建铁路、公路、电力等大中型工程，在建设项目环境影响报告书中，必须有（）同意的水土保持方案。

要保证基础设施的(),除了引进市场机制,还要制定合理的评估与监督、管理制度,以合同协议和法规的形式确定企业的经营目标,即避免政府的过度干预,又达到保障城市居民基本权益,促进城市社会经济可持续发展的目标。

农历三月可以被称为()。

某小学生为了避免父母的斥责而认真完成家庭作业，其行为背后的作用机制是()。

下列选项属于班级管理常用的模式是()。

社会生产中最活跃、最革命的因素是社会生产力。()

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】(ache)eyes,【C2】(blur)visionandheada