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

admin2010-05-13 21

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于寄存器寻址的指令是()。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

姜夔《点绛唇》(燕雁无心)中“第四桥边，拟共天随住”，“天随”是指（）

现代企业在科技创新方面的投资力度越来越大，科技战略处于职能战略的关键地位，对于企业的发展起着重大作用，主要包括()

是否承认社会意识在社会发展中的重要作用，是划分历史唯物主义和历史唯心主义的标准。

患者，女，60岁。痛风病史4年。因担心疾病的预后，思想负担重，情绪低落。此时，护士给予最恰当的护理措施是向患者说明

甲公司异地临时机构因需要在P银行开立了临时存款账户。该账户有效期最长不得超过()。(2014年)

以下不符合《税收征收管理法》规定的有()。

Directions：Readthetextsbelow．Awordorphraseismissinginsomeofthesentences．Foreachemptyspaceinthetext，selectthe

运输合理化的途径有()。

根据《中华人民共和国合同法》的规定，在买卖合同中，除法律另有规定或当事人另有约定外，标的物的所有权转移时间为（）。

如果某人答应作为矛盾双方的调解人，那么，他就必须放弃事后袒护任何一方的权利。因为在调解之后再袒护一方，等于说明先前的公正是伪装的。下列哪项是以上论述最强调的?

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中源操作数属于寄存器寻址的指令是()。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

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

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

姜夔《点绛唇》(燕雁无心)中“第四桥边，拟共天随住”，“天随”是指（）

现代企业在科技创新方面的投资力度越来越大，科技战略处于职能战略的关键地位，对于企业的发展起着重大作用，主要包括()

是否承认社会意识在社会发展中的重要作用，是划分历史唯物主义和历史唯心主义的标准。

患者，女，60岁。痛风病史4年。因担心疾病的预后，思想负担重，情绪低落。此时，护士给予最恰当的护理措施是向患者说明

甲公司异地临时机构因需要在P银行开立了临时存款账户。该账户有效期最长不得超过()。(2014年)

以下不符合《税收征收管理法》规定的有()。

Directions：Readthetextsbelow．Awordorphraseismissinginsomeofthesentences．Foreachemptyspaceinthetext，selectthe

运输合理化的途径有()。

根据《中华人民共和国合同法》的规定，在买卖合同中，除法律另有规定或当事人另有约定外，标的物的所有权转移时间为（）。

如果某人答应作为矛盾双方的调解人，那么，他就必须放弃事后袒护任何一方的权利。因为在调解之后再袒护一方，等于说明先前的公正是伪装的。下列哪项是以上论述最强调的?

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。