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

admin2009-03-19 27

问题若某二叉树的前序遍历节点访问顺序是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://jikaoti.com/ti/Z5C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

随机试题

导致社会方言产生的原因有()
可用于治疗血流动力学稳定的室性心动过速的药物是
脊柱侧凸手术可能包括的并发症有
感冒风寒束表证的代表方是
已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。
根据所给资料，回答问题。下列城市中，2012年出口额占进出口总额的比重最大的是：
宁某是一家水泥厂的负责人，其于2009年8月与建材经销商安某签订了一份合同，合同中约定，安某由宁某的工厂购入水泥5000吨，分5次交付，每次交付1000吨，每吨800元，总价款400万元，并约定于宁某交付最后一批货物之前安某付清余款。合同订立后，安某向宁某
山西某县根据当地地处高寒山区的实际，大规模实施退耕还林，改善了当地生态环境，增加了农民收入，促进了该县经济的发展。该县的这一做法（）。
改革开放以来，我国成功地走出了一条中国特色社会主义的新道路，社会主义在中国也显示出了蓬勃生机，社会主义现代化建设也取得了举世瞩目的巨大成就。但在这一新的历史起点上，坚持和发展中国特色社会主义，仍然要“强调总依据”，根本原因在于
Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

导致社会方言产生的原因有()

可用于治疗血流动力学稳定的室性心动过速的药物是

脊柱侧凸手术可能包括的并发症有

感冒风寒束表证的代表方是

已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。

根据所给资料，回答问题。下列城市中，2012年出口额占进出口总额的比重最大的是：

山西某县根据当地地处高寒山区的实际，大规模实施退耕还林，改善了当地生态环境，增加了农民收入，促进了该县经济的发展。该县的这一做法（）。

Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.