若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

admin2010-05-13 49

问题若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定

答案8

解析对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARMCortex-A15处理器内核体系结构版本是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
关于ARM处理器的工作模式，以下说法错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

优惠关税
下列红细胞包涵体试验呈阳性的是
肝火上炎证多见肝阳上亢证多见
《达生编》提出临产调护的六字诀是
如骨髓中以多颗粒的早幼粒细胞为主，此类细胞在非红系细胞中≥30％，则为
葡萄胎患者行第一次清宫前，应建立静脉通路并配血，其原因是
在股票市场比率中，衡量公司股票的市场价值与公司股票的盈利水平之间关系的指标是()。
旅行社分支机构应当接受所在地的旅游行政管理部门的行业管理，在管理、财务等方面可以和设立社不一样。()
原始存款1000万元，法定存款准备金率10%，提现率5%，超额准备金率5%，试计算整个银行体系的派生存款。
______nofurtherbusiness,theChairmanclosedthemeeting.

最新回复(0)

若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

三级数据库技术

NCRE全国计算机三级

ARMCortex-A15处理器内核体系结构版本是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

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

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

关于ARM处理器的工作模式，以下说法错误的是()。

优惠关税

下列红细胞包涵体试验呈阳性的是

肝火上炎证多见肝阳上亢证多见

《达生编》提出临产调护的六字诀是

如骨髓中以多颗粒的早幼粒细胞为主，此类细胞在非红系细胞中≥30％，则为

葡萄胎患者行第一次清宫前，应建立静脉通路并配血，其原因是

在股票市场比率中，衡量公司股票的市场价值与公司股票的盈利水平之间关系的指标是()。

旅行社分支机构应当接受所在地的旅游行政管理部门的行业管理，在管理、财务等方面可以和设立社不一样。()

原始存款1000万元，法定存款准备金率10%，提现率5%，超额准备金率5%，试计算整个银行体系的派生存款。

______nofurtherbusiness,theChairmanclosedthemeeting.

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。