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

admin2010-05-13 47

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，属于实时操作系统应该具备的特征的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARMCortex-A15处理器内核体系结构版本是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在下面列出的数据模型中，哪一个是概念数据模型？

—Wouldyouliketogofishingwithusnow?—________.

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

患者，女，29岁，产后7天，症见下腹刺痛，阴道分泌物暗红，时有血块，伴心悸怔忡，夜寐不安，唇淡，舌质淡红边有瘀斑，脉细，用药宜首选

自然补偿是利用管路几何形状所具有的弹性来吸收热变形，自然补偿器分为()。

董事会秘书空缺期间超过6个月之后，董事长应当代行董事会秘书职责，直至公司正式聘任董事会秘书。()

资本市场的主要功能是实现长期资本融通，其主要特点有()。

房地产开发企业无论是一般纳税人还是小规模纳税人，其销售自行开发的房地产老项目，均按照6%的征收率征收增值税()。

根据《公司法》的规定，某国有独资公司董事会作出的下列决议中，不符合法律规定的有()。

Peopledidn’tusetothrowthingsaway.Weusedtomendourclothesandweusedtowearshoesuntiltheywereworeout.Whenwebo

蹴鞠(Cuju)是中国古代的一项球类运动。它是竞技运动，要把球踢进球网内。该运动是为了训练士兵而发明的。在汉代(theHanidlynasty)，从军队到皇室，乃至贵族阶层，蹴鞠都很盛行。由于社会经济的发展，蹴鞠在宋代(theSongidlyna

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

三级数据库技术

NCRE全国计算机三级

下列各项中，属于实时操作系统应该具备的特征的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARMCortex-A15处理器内核体系结构版本是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在下面列出的数据模型中，哪一个是概念数据模型？

—Wouldyouliketogofishingwithusnow?—________.

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

患者，女，29岁，产后7天，症见下腹刺痛，阴道分泌物暗红，时有血块，伴心悸怔忡，夜寐不安，唇淡，舌质淡红边有瘀斑，脉细，用药宜首选

自然补偿是利用管路几何形状所具有的弹性来吸收热变形，自然补偿器分为()。

董事会秘书空缺期间超过6个月之后，董事长应当代行董事会秘书职责，直至公司正式聘任董事会秘书。()

资本市场的主要功能是实现长期资本融通，其主要特点有()。

房地产开发企业无论是一般纳税人还是小规模纳税人，其销售自行开发的房地产老项目，均按照6%的征收率征收增值税()。

根据《公司法》的规定，某国有独资公司董事会作出的下列决议中，不符合法律规定的有()。

Peopledidn’tusetothrowthingsaway.Weusedtomendourclothesandweusedtowearshoesuntiltheywereworeout.Whenwebo

蹴鞠(Cuju)是中国古代的一项球类运动。它是竞技运动，要把球踢进球网内。该运动是为了训练士兵而发明的。在汉代(theHanidlynasty)，从军队到皇室，乃至贵族阶层，蹴鞠都很盛行。由于社会经济的发展，蹴鞠在宋代(theSongidlyna

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

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

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