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

admin2010-05-13 49

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的实时时钟（RTC)组件的叙述中，错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]!执行后，R0=【51】，R2=【52】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

下面与嵌入式处理器有关的叙述中，错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

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

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

隔膜法电解氯化钠与离子膜法电解氯化钠相比，得到烧碱含盐量高但对原料纯度要求低()

根据《环境影响评价技术导则一地下水环境》，II类建设项目地下水环境现状调查与评价的范围应包括建设项目（）的地下水水位变化的影响区域。

按公允价值进行会计计量，是指资产和负债按照在公平交易中，熟悉情况的交易双方自愿进行资产交换或者债务清偿的金额计量。()

根据系列位置效应，个体按顺序学习一个由30个词组成的词表后，回忆正确率较低的部分是()。(2018年)

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewrite

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的实时时钟（RTC)组件的叙述中，错误的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]!执行后，R0=【51】，R2=【52】。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

下面与嵌入式处理器有关的叙述中，错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

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

隔膜法电解氯化钠与离子膜法电解氯化钠相比，得到烧碱含盐量高但对原料纯度要求低()

根据《环境影响评价技术导则一地下水环境》，II类建设项目地下水环境现状调查与评价的范围应包括建设项目（）的地下水水位变化的影响区域。

按公允价值进行会计计量，是指资产和负债按照在公平交易中，熟悉情况的交易双方自愿进行资产交换或者债务清偿的金额计量。()

根据系列位置效应，个体按顺序学习一个由30个词组成的词表后，回忆正确率较低的部分是()。(2018年)

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewrite

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