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

admin2010-05-13 35

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

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
从该B树中删除关键码30后，结点A的子女数为
如果某事务成功完成执行，则该事务称为【】事务。

随机试题

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata
双链DNA的Tm高是由下列哪组碱基含量高所引起
社区卫生服务的骨干力量是
关于片剂润滑剂作用的说法，错误的是()。
工程施工质量不符合要求时，经返工重做或更换器具、设备的检验批后应()。
自动喷水灭火系统年度检测中，对喷头重点检查喷头选型与保护区域的使用功能、危险性等级等匹配情况，核查闭式喷头玻璃泡色标高于保护区域环境最高温()℃的要求，以及喷头无变形、附着物、悬挂物等影响使用的情况。
1945年抗日战争胜利，中国作为联合国安理会五大常任理事国之一，国际地位显著提高。其原因是()。
真社会性动物是一类具有高度社会化组织的动物，具有繁殖分工(群体中可分为专门进行繁殖的阶级，或是较少、甚至不进行繁殖的阶级)、世代重叠(群体中的成熟个体，可分为两个以上的世代)、合作照顾未成熟体(某一个体会照顾群体中其他个体的后代)的特征。根据上述定义，下
新时期以来逐步形成的对外开放新格局是()
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

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

从该B树中删除关键码30后，结点A的子女数为

如果某事务成功完成执行，则该事务称为【】事务。

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata

双链DNA的Tm高是由下列哪组碱基含量高所引起

社区卫生服务的骨干力量是

关于片剂润滑剂作用的说法，错误的是()。

工程施工质量不符合要求时，经返工重做或更换器具、设备的检验批后应()。

自动喷水灭火系统年度检测中，对喷头重点检查喷头选型与保护区域的使用功能、危险性等级等匹配情况，核查闭式喷头玻璃泡色标高于保护区域环境最高温()℃的要求，以及喷头无变形、附着物、悬挂物等影响使用的情况。

1945年抗日战争胜利，中国作为联合国安理会五大常任理事国之一，国际地位显著提高。其原因是()。

新时期以来逐步形成的对外开放新格局是()