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

admin2010-05-13 69

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

相关试题推荐

为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

随机试题

阅读《陌上桑》中的一段诗句，回答下列问题：日出东南隅，照我秦氏楼。秦氏有好女，自名为罗敷。罗敷喜蚕桑，采桑城南隅。青丝为笼系，桂枝为笼钩。头上倭堕髻，耳中明月珠。缃绮为下裙，紫绮为上襦。行者见罗敷，下担捋髭须。少年见罗敷，脱帽著悄头。耕者忘其犁，
下述炎症介质具有化学趋化作用的是
请选择关于散点图的最佳描述
关于肛门周围脓肿描述错误的是
　　患儿男，1岁，发热4天，伴咳嗽，流涕，眼结膜充血，流泪，半天前发现患儿耳后、颈部、发缘有稀疏的不规则红色丘斑疹，疹间皮肤正常，体温40℃，心肺正常。护士告诉家长患儿疹退后的皮肤改变，正确的是()
根据外汇管理法律制度的规定．外汇管理的对象是境内机构、境内个人的外汇收支或者外汇经营活动，以及境外机构、境外个人在境内的外汇收支或者外汇经营活动。下列机构或人员中，属于外汇管理对象的境内机构或境内个人的有()。
增值税专用发票最高开票限额的审批机关是()。
某剧院有25排座位，后一排比前一排多2个位置，最后一排有70个座位，这个剧院一共()个座位。
我国少数民族中穿“朱巴”，披“察尔瓦”，服饰讲究银饰，过“开斋节”的民族分别是()。
气候变暖后，一般中高纬度地区粮食产量增加，而热带和亚热带只能以一些耐高温作物为主，产量下降，尤其是非洲和拉丁美洲。全球最贫穷地区饥荒危机将增加，饥饿和营养不良引起机体免疫力下降，增加人们对疾病的易感性。由此可以推出：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

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

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下述炎症介质具有化学趋化作用的是

请选择关于散点图的最佳描述

关于肛门周围脓肿描述错误的是

患儿男，1岁，发热4天，伴咳嗽，流涕，眼结膜充血，流泪，半天前发现患儿耳后、颈部、发缘有稀疏的不规则红色丘斑疹，疹间皮肤正常，体温40℃，心肺正常。护士告诉家长患儿疹退后的皮肤改变，正确的是()

增值税专用发票最高开票限额的审批机关是()。

某剧院有25排座位，后一排比前一排多2个位置，最后一排有70个座位，这个剧院一共()个座位。

我国少数民族中穿“朱巴”，披“察尔瓦”，服饰讲究银饰，过“开斋节”的民族分别是()。

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

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

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下述炎症介质具有化学趋化作用的是

请选择关于散点图的最佳描述

关于肛门周围脓肿描述错误的是

患儿男，1岁，发热4天，伴咳嗽，流涕，眼结膜充血，流泪，半天前发现患儿耳后、颈部、发缘有稀疏的不规则红色丘斑疹，疹间皮肤正常，体温40℃，心肺正常。护士告诉家长患儿疹退后的皮肤改变，正确的是()

增值税专用发票最高开票限额的审批机关是()。

某剧院有25排座位，后一排比前一排多2个位置，最后一排有70个座位，这个剧院一共()个座位。

我国少数民族中穿“朱巴”，披“察尔瓦”，服饰讲究银饰，过“开斋节”的民族分别是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

　　患儿男，1岁，发热4天，伴咳嗽，流涕，眼结膜充血，流泪，半天前发现患儿耳后、颈部、发缘有稀疏的不规则红色丘斑疹，疹间皮肤正常，体温40℃，心肺正常。护士告诉家长患儿疹退后的皮肤改变，正确的是()