对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

admin2010-05-13 56

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_______核、固核和【42】_______】核。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
基于μC／OS—II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS—II的_________【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS—II操作系统、用OSTaskCreate()函数创建任
地铁进出站闸机的控制器以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

随机试题

It’svitalthatenoughmoney______collectedtogettheprojectstarted.
1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是【】
关于固定桥连接体的说法错误的是()
A．整体化原则B．最优化原则C．知情同意原则D．协调一致原则E．及时准确有效的原则在诊疗过程中把病人作为一个整体而不是单一的物理对象来看待，遵循的是临床诊疗的医学道德原则中的
丰达公司主要生产个人计算机、笔记本电脑以及包括打印机、扫描仪在内的电脑外围设备。丰达公司已经有多年生产计算机产品的历史，在境内外设有数个生产基地。由于所有产品都需要用特制的包装箱进行包装，因此丰达公司于数年前投资成立全资子公司连辉公司，由连辉公司专门生产产
目前亚太粮食问题紧迫，全球饥饿人口数量已接近10亿人，全球1／4饥饿人口在亚太地区。据报道，我国仅餐饮业一项，每年就要倒掉两亿人一年的口粮。一项有2707人参与的调查显示，94．3％的人感觉身边的浪费现象普遍，92．6％的人认为“商务消费”方面的浪费最严
下列关于基层群众自治制度的说法中，正确的有()
在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是
A、 B、 C、 D、 D
很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_核、固核和【42】_】核。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

It’svitalthatenoughmoney______collectedtogettheprojectstarted.

1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是【】

关于固定桥连接体的说法错误的是()

A．整体化原则B．最优化原则C．知情同意原则D．协调一致原则E．及时准确有效的原则在诊疗过程中把病人作为一个整体而不是单一的物理对象来看待，遵循的是临床诊疗的医学道德原则中的

下列关于基层群众自治制度的说法中，正确的有()

在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是

A、 B、 C、 D、 D

很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

It’svitalthatenoughmoney______collectedtogettheprojectstarted.

1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是【】

关于固定桥连接体的说法错误的是()

A．整体化原则B．最优化原则C．知情同意原则D．协调一致原则E．及时准确有效的原则在诊疗过程中把病人作为一个整体而不是单一的物理对象来看待，遵循的是临床诊疗的医学道德原则中的

下列关于基层群众自治制度的说法中，正确的有()

在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是

A、 B、 C、 D、 D

很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。