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

admin2009-03-19 32

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

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。
关于ARM指令中的条件域，以下表述错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

随机试题

下列各主体，不可以参与金融市场的是()
A．患侧第二肋间，锁骨中线B．患侧第七肋间，腋后线C．病变最低位D．健侧第二肋间，锁骨中线E．健侧第七肋间，腋后线排气胸腔引流管置于()
患者，女性，61岁，因突然出现心悸、气促，咳粉红色泡沫痰急诊。查体：血压195／90mmHg(26／12kPa)，心率136／分。护士应首先备好的药物是
水运工程检测机构质量负责人的检测工作经历要求5年以上的是()。
“备案号”栏：()。“币制”栏；()。
校本课程开发的理念是()
在高楼林立的现代都市里，在人们的__________中，本已零落的古建筑更加凋零，每天都面临着彻底消失的命运。如果教育能让孩子从小感受古建筑所蕴含的魅力，让他们懂得珍惜，就能最终积累出保护古代建筑最__________的力量。依次填入画横线部分最
一组数的每一个数据都加上50，得到了一组新的数据，新的数据的平均数为62．方差为1．69。(1)原来数据的平均值和方差分别为12，1．69：(2)原来数据的平均值和标准差分别为12，1．3。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求
【26】【37】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。

关于ARM指令中的条件域，以下表述错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

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

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

下列各主体，不可以参与金融市场的是()

A．患侧第二肋间，锁骨中线B．患侧第七肋间，腋后线C．病变最低位D．健侧第二肋间，锁骨中线E．健侧第七肋间，腋后线排气胸腔引流管置于()

患者，女性，61岁，因突然出现心悸、气促，咳粉红色泡沫痰急诊。查体：血压195／90mmHg(26／12kPa)，心率136／分。护士应首先备好的药物是

水运工程检测机构质量负责人的检测工作经历要求5年以上的是()。

“备案号”栏：()。“币制”栏；()。

校本课程开发的理念是()

一组数的每一个数据都加上50，得到了一组新的数据，新的数据的平均数为62．方差为1．69。(1)原来数据的平均值和方差分别为12，1．69：(2)原来数据的平均值和标准差分别为12，1．3。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求

【26】【37】

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求