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

admin2009-01-19 47

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

选项

答案两或2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
存储容量是用(　　　)来描述的。
计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。
为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?
从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。
在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)
下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

随机试题

下列关于胶囊剂正确叙述的是
慢性根尖周炎主要的诊断指标是
初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()
某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是
关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。
(2014年)20×3年，甲公司实现利润总额210万元。当年发生下列事项：20×3年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司20×3年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资
著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。
为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()
专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）
予定を

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

存储容量是用( )来描述的。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

从静态的观点看，操作系统中的进程是由【 】、数据和进程控制块组成的。

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

下列关于胶囊剂正确叙述的是

慢性根尖周炎主要的诊断指标是

初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()

某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

关于实施基于事实的决策方法的措施，下列说法不正确的是( )。

著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。

为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()

专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）

予定を

存储容量是用(　　　)来描述的。

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。