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

admin2009-01-19 27

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

选项

答案两或2

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

转载请注明原文地址:https://jikaoti.com/ti/OhQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）
家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)
数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【　　】。
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

随机试题

心境障碍中，常见的情绪障碍有
下列各项中，哪项不是中毒的治疗原则
A．心悸气短，体倦乏力B．心悸胸闷，形寒肢冷C．心悸心烦，唇舌色淡D．心悸心烦，潮热盗汗E．心悸胸闷，心前区刺痛心气虚证常见
案情：犯罪嫌疑人王某涉嫌盗窃被某县公安机关立案侦查，以下是侦查人员李某对其单独进行的讯问笔录：李某：被告人王某，你知道你为什么被拘留吗?王某：不知道。李某：根据我们掌握的证据，你犯了盗窃罪，你如实交待一下你的问题。王
张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。关于如何设立与管理企业，请回答下列题目。（2009年试卷三第94～96题)如张某拟设立一家个人独资企业，下列表述正确的是：
下列各项中，常用于评价原始投资额不相同的互斥投资方案的方法有()。
资产负债表下列各项目中，应根据有关科目余额减去备抵科目余额后的净额填列的有()。
对无行为能力的未成年人的信件由()开拆外，任何组织或个人不得开拆。
辩证法既可以和唯物主义结合，也可以与唯心主义同流。（）
搜索关于“通讯簿”的帮助信息，并打开“导出通讯簿”的帮助信息。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)

数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【 】。

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【 】。

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

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

心境障碍中，常见的情绪障碍有

下列各项中，哪项不是中毒的治疗原则

A．心悸气短，体倦乏力B．心悸胸闷，形寒肢冷C．心悸心烦，唇舌色淡D．心悸心烦，潮热盗汗E．心悸胸闷，心前区刺痛心气虚证常见

张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。关于如何设立与管理企业，请回答下列题目。（2009年试卷三第94～96题)如张某拟设立一家个人独资企业，下列表述正确的是：

下列各项中，常用于评价原始投资额不相同的互斥投资方案的方法有()。

资产负债表下列各项目中，应根据有关科目余额减去备抵科目余额后的净额填列的有()。

对无行为能力的未成年人的信件由()开拆外，任何组织或个人不得开拆。

辩证法既可以和唯物主义结合，也可以与唯心主义同流。（）

搜索关于“通讯簿”的帮助信息，并打开“导出通讯簿”的帮助信息。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

廉价冗余磁盘阵列(RAID)采用的技术有镜像技术、条块技术和【　　】。

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。

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