该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

admin2010-05-13 26

问题该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?

选项 A、1
B、2
C、3
D、4

答案2

解析在二叉树与树(树林)之间有一个自然的一一对应的关系，每一棵树(树林)都能惟一地转化为它所对应的二叉树，反之亦然。将二叉树转化为树(树林)的方法是，若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。按照上述方法处理如图 1所示的二叉树，得到如图2所示的树(树林)。因此该二叉树对应的树林包括2棵树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

下面关于互联网(Internet)的叙述中错误的是()。

用二维表结构表示实体及实体间联系的数据模型称为

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

下列________是新一代数据库开发工具应具有的特征。Ⅰ．支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

为了保证事务的正确执行，数据库系统维护以下事务特性：Ⅰ．原子性Ⅱ．一致性Ⅲ．隔离性Ⅳ．持久性

根据以上病史，最可能的诊断是此类病人死亡原因多见于

男，15岁，因患缩窄性心包炎住院进一步治疗，哪项治疗最有效

房地产贷款的分类按贷款对象分有()。

建设工程施工合同对付款时间没有约定或约定不明，则应付款时间为()。

甲、乙、丙、丁拟设立普通合伙企业，在合伙协议的订立过程中，四人就损益分配规则的约定发生了分歧。下列各项中，不符合规定的是()。

()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

相比较而言，Windows98和Windows　XP是目前用户最多的PC操作系统。Windows　XP分为两个版本，即Home　Edition　版本和【　　】版本。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

有以下程序：#includemain(){inti；for(i=1；i

该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?

三级数据库技术

NCRE全国计算机三级

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

下面关于互联网(Internet)的叙述中错误的是()。

用二维表结构表示实体及实体间联系的数据模型称为

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

下列________是新一代数据库开发工具应具有的特征。Ⅰ．支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

为了保证事务的正确执行，数据库系统维护以下事务特性：Ⅰ．原子性Ⅱ．一致性Ⅲ．隔离性Ⅳ．持久性

根据以上病史，最可能的诊断是此类病人死亡原因多见于

男，15岁，因患缩窄性心包炎住院进一步治疗，哪项治疗最有效

房地产贷款的分类按贷款对象分有()。

建设工程施工合同对付款时间没有约定或约定不明，则应付款时间为()。

甲、乙、丙、丁拟设立普通合伙企业，在合伙协议的订立过程中，四人就损益分配规则的约定发生了分歧。下列各项中，不符合规定的是()。

()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

相比较而言，Windows98和Windows XP是目前用户最多的PC操作系统。Windows XP分为两个版本，即Home Edition 版本和【 】版本。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

有以下程序：#includemain(){inti；for(i=1；i

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

相比较而言，Windows98和Windows　XP是目前用户最多的PC操作系统。Windows　XP分为两个版本，即Home　Edition　版本和【　　】版本。