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

admin2010-05-13 78

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

相关试题推荐

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

G蛋白在细胞信号传导上具有重要作用，G蛋白直接激活的酶是
A．淡黄色B．深黄色C．酱油色D．洗肉水样E．白色乳样
急性肾炎使用青霉素的目的是
患者，男，64岁。1周来高热伴寒战、咳嗽、气短、肝脾大，胸片示：两肺野有分布较均匀，密度和大小相近的粟粒状阴影。可能的诊断是
A．黄芪桂枝五物汤B．养荣壮肾汤C．独活寄生汤D．肠宁汤E．龟鹿二仙胶气血两虚，胞脉失养所致的产后腹痛，治疗宜选
国家根据建设项目对环境的影响程度，对建设项目环境影响评价实行分类管理。下列说法中，错误的是()。
即便是可靠的、相关的会计信息，如果不及时提供，也会失去时效性。()
马克思把商品转换成货币称为“商品的惊险的跳跃”，“这个跳跃如果不成熟，摔坏的不是商品，但一定是商品的占有者”。这是因为只有商品变为货币()
What’sthemostpossiblerelationshipbetweenthetwospeakers?
Whatarethespeakersprobablydoing?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

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

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

G蛋白在细胞信号传导上具有重要作用，G蛋白直接激活的酶是

A．淡黄色B．深黄色C．酱油色D．洗肉水样E．白色乳样

急性肾炎使用青霉素的目的是

患者，男，64岁。1周来高热伴寒战、咳嗽、气短、肝脾大，胸片示：两肺野有分布较均匀，密度和大小相近的粟粒状阴影。可能的诊断是

A．黄芪桂枝五物汤B．养荣壮肾汤C．独活寄生汤D．肠宁汤E．龟鹿二仙胶气血两虚，胞脉失养所致的产后腹痛，治疗宜选

国家根据建设项目对环境的影响程度，对建设项目环境影响评价实行分类管理。下列说法中，错误的是()。

即便是可靠的、相关的会计信息，如果不及时提供，也会失去时效性。()

马克思把商品转换成货币称为“商品的惊险的跳跃”，“这个跳跃如果不成熟，摔坏的不是商品，但一定是商品的占有者”。这是因为只有商品变为货币()

What’sthemostpossiblerelationshipbetweenthetwospeakers?

Whatarethespeakersprobablydoing?

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_