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

admin2010-05-13 80

问题若一棵二叉树结点的前序遍历序列是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://www.kaotiyun.com/show/MPSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
关于ARM处理器的工作模式，以下说法错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

A股份有限公司(本题下称“A公司”)2×21年1月1日递延所得税资产余额(全部为存货项目计提的跌价准备产生)为20万元，递延所得税负债余额(全部为交易性金融资产项目的公允价值变动产生)为25万元，适用的所得税税率为25％。2×21年该公司提交的高新技术企业
A、单纯性甲状腺肿B、结节性甲状腺肿C、慢性淋巴细胞性甲状腺炎D、甲状腺高功能腺瘤E、继发性甲状腺功能亢进易向胸骨后延伸的是
氯丙嗪临床不用于
【2009年第130题】对于桩基的承台，可以不用进行的验算为：
下列关于一级评价项目，大气污染源调查与分析对象说法正确的是()
事业单位支付银行承兑汇票的手续费时，借记()科目。
精加工策略是一种将新学资料与头脑中已有知识联系起来，从而增加新信息的意义的深层加工策略，下面属于精加工策略的是()。
对于一个名称为menu1的菜单项，下列叙述中正确的是
Answerthequestionsbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.Writeyouranswersi
A、Employfewerstaff.B、Keepcustomerwaitlonger.C、Payattentiontoonlinesales.D、Chargemoreshippingfees.C四个选项与新闻中的几条商家策

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A、单纯性甲状腺肿B、结节性甲状腺肿C、慢性淋巴细胞性甲状腺炎D、甲状腺高功能腺瘤E、继发性甲状腺功能亢进易向胸骨后延伸的是

氯丙嗪临床不用于

【2009年第130题】对于桩基的承台，可以不用进行的验算为：

下列关于一级评价项目，大气污染源调查与分析对象说法正确的是()

事业单位支付银行承兑汇票的手续费时，借记()科目。

精加工策略是一种将新学资料与头脑中已有知识联系起来，从而增加新信息的意义的深层加工策略，下面属于精加工策略的是()。

对于一个名称为menu1的菜单项，下列叙述中正确的是

Answerthequestionsbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.Writeyouranswersi

A、Employfewerstaff.B、Keepcustomerwaitlonger.C、Payattentiontoonlinesales.D、Chargemoreshippingfees.C四个选项与新闻中的几条商家策

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。