某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

admin2009-01-19 60

问题某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

选项

答案两或2

解析按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构，如左图所示。按照二叉树与树的转化规则，将二叉树转化为两棵树，如右图所示。

转载请注明原文地址:https://www.kaotiyun.com/show/hfcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是关于台式PC机键盘中部分控制键功能的叙述，其中错误的是（）
PC机中启动硬件中断服务程序执行的是(　　　)。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。
Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

()确定运输路线就是要将各客户的时间要求和路线先后到达的安排协调起来而确定的目标，并需兼顾运输成本。
接地装置的安装位置和作用有所不同，接地体理设在土壤中与土壤性质无关。
下列选项中，属于房地产经纪机构的客户关系管理中留住老客户的手段是()。
领导是一种上下双方共同行为的过程，领导活动的主体是领导者，为使领导活动得以形成，只有被领导者接受()。
某大型公共建筑工程项目，建设单位为A房地产开发有限公司，设计单位为B设计研究院，监理单位为C工程监理公司，工程质量监督单位为D质量监督站，施工单位是E建设集团公司，材料供应单位为F贸易公司。该工程地下3层，地上9层，基底标高-5.80m，檐高19.97
脚手架地基与基础施工时必须依据的内容有()。
下列关于理财产品的表述，错误的有()。
10年来北大校办企业产值增加了多少?10年来北大校办企业产业产值增加了多少倍?
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
Man:Youarelookingalittleoverwhelmed.Man:Exactly,youknow.Igotamillionthingstodo,andallofthemhavetobefini

最新回复(0)

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。

三级数据库技术

NCRE全国计算机三级

以下是关于台式PC机键盘中部分控制键功能的叙述，其中错误的是（）

PC机中启动硬件中断服务程序执行的是( )。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

()确定运输路线就是要将各客户的时间要求和路线先后到达的安排协调起来而确定的目标，并需兼顾运输成本。

接地装置的安装位置和作用有所不同，接地体理设在土壤中与土壤性质无关。

下列选项中，属于房地产经纪机构的客户关系管理中留住老客户的手段是()。

领导是一种上下双方共同行为的过程，领导活动的主体是领导者，为使领导活动得以形成，只有被领导者接受()。

脚手架地基与基础施工时必须依据的内容有()。

下列关于理财产品的表述，错误的有()。

10年来北大校办企业产值增加了多少?10年来北大校办企业产业产值增加了多少倍?

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Man:Youarelookingalittleoverwhelmed.Man:Exactly,youknow.Igotamillionthingstodo,andallofthemhavetobefini

PC机中启动硬件中断服务程序执行的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。