首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
admin
2010-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全国计算机三级分类
0
三级数据库技术
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
)