设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是

admin2009-02-19 51

问题设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是

三级数据库技术

NCRE全国计算机三级

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

列关于嵌入式计算机的叙述中，错误的是

下列逻辑地址中对应不同的物理地址的是(　　　)。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

设根结点的层次为0，则高度为k的二叉树的最大结点数为

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

讲授的目的是与听众交流信息，其主要媒介就是________。

应用金属支架治疗恶性胆管狭窄，叙述不正确的是

在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。

根据《刑法》及有关规定，属于自首的情节有()。

甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners

Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是

三级数据库技术

NCRE全国计算机三级

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【 】状态。

列关于嵌入式计算机的叙述中，错误的是

下列逻辑地址中对应不同的物理地址的是( )。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

设根结点的层次为0，则高度为k的二叉树的最大结点数为

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

讲授的目的是与听众交流信息，其主要媒介就是________。

应用金属支架治疗恶性胆管狭窄，叙述不正确的是

在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。

根据《刑法》及有关规定，属于自首的情节有()。

甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners

Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

Windows98按ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

下列逻辑地址中对应不同的物理地址的是(　　　)。

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