设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

admin2009-02-19 61

问题设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

选项 A、2
B、10
C、5
D、11

答案8

解析由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、 T3，T4的结点均在右子树中。所以右于树个数是6+2+3=11。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。
在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。
下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS
现行PC机的打印机与主机间最常用的接口是______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～

随机试题

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。
腹腔干动脉的分支叙述正确的是
Bobath技术抑制异常模式常用方法不包括
贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是
根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是
《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。
Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?
在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。
制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()
A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

最新回复(0)

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

三级数据库技术

NCRE全国计算机三级

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

现行PC机的打印机与主机间最常用的接口是______。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。

腹腔干动脉的分支叙述正确的是

Bobath技术抑制异常模式常用方法不包括

贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是

根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是

《中华人民共和国合同法》规定，属于不得撤销要约的情况有( )。

Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?

在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。

制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()

A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。