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

admin2010-05-13 44

问题若一棵二叉树结点的前序遍历序列是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全国计算机三级

相关试题推荐

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

材料：下面是某教师关于“天气系统”一课的教学片段。师：前几天，我们这里正好下雨了。请同学们谈一谈那几天的天气情况。下雨前后天气有什么变化?生：天气由晴转阴，然后刮风、下雨，之后天气变冷……师：我们看一看那几天下雨前后
王某因出售公民个人信息被判刑，刘某的姓名、出生日期、身份证件号码、家庭住址等信息也在其中，买方是某公司。王某侵害刘某的权利是()。
培训和教育有何区别?
引起新生儿核黄疸最主要的原因是
善化油腻肉食积滞的药物是
患者，女性，50岁，胃癌晚期，近来病情发展迅速，患者情绪低落、悲伤、沉默，常哭泣。护士及时给予患者心理疏导，该护士判断患者的心理反应处于以下哪个时期
抑制尿酸生成的药物是()。
“士为知己者死”这一古训告诉我们，有效的领导始于()。
请从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。
[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

操作系统中的下列功能，与硬盘没有直接关系的是

王某因出售公民个人信息被判刑，刘某的姓名、出生日期、身份证件号码、家庭住址等信息也在其中，买方是某公司。王某侵害刘某的权利是()。

培训和教育有何区别?

引起新生儿核黄疸最主要的原因是

善化油腻肉食积滞的药物是

患者，女性，50岁，胃癌晚期，近来病情发展迅速，患者情绪低落、悲伤、沉默，常哭泣。护士及时给予患者心理疏导，该护士判断患者的心理反应处于以下哪个时期

抑制尿酸生成的药物是()。

“士为知己者死”这一古训告诉我们，有效的领导始于()。

请从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

操作系统中的下列功能，与硬盘没有直接关系的是

王某因出售公民个人信息被判刑，刘某的姓名、出生日期、身份证件号码、家庭住址等信息也在其中，买方是某公司。王某侵害刘某的权利是()。

培训和教育有何区别?

引起新生儿核黄疸最主要的原因是

善化油腻肉食积滞的药物是

患者，女性，50岁，胃癌晚期，近来病情发展迅速，患者情绪低落、悲伤、沉默，常哭泣。护士及时给予患者心理疏导，该护士判断患者的心理反应处于以下哪个时期

抑制尿酸生成的药物是()。

“士为知己者死”这一古训告诉我们，有效的领导始于()。

请从所给的四个选项中。选择最合适的一个填入问号处，使之呈现一定的规律性。

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。