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

admin2009-02-19 24

问题设树林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全国计算机三级

相关试题推荐

下面是关于目前台式PC主板的叙述：Ⅰ．CPU通过主板上的CPU插座安装在主板上Ⅱ．存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ．PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ．声卡、网片、显长可以直接集成在主板上上述叙述中，正确的是（
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

A．药品使用的专属性B．需要用药的限时性C．用药后果的两重性D．质量控制的严格性E．药品生产过程的时间性
A．变质性炎症B．浆液性炎症C．增生性炎症D．化脓性炎症E．出血性炎症流行性脑脊髓膜炎属于()。
()不属于薪酬对企业的功能。
由于平均固定成本的作用，使得AC曲线最低点的出现()AVC曲线的最低点。
艺术批评
下列论述错误的是()。
除了吃川菜，张涛不吃其他菜肴。所有林村人都爱吃川菜。川菜的特色为麻辣香，其中有大量的干鲜辣椒、花椒、大蒜、姜、葱、香菜等调料。大部分吃川菜的人都喜好一边吃川菜，一边喝四川特有的盖碗茶。如果上述断定为真，则以下哪项一定为真?()
Whathappenedtotheauthor’scompanyfiveyearsago?
Whatdoesthewomanmean?
•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

A．药品使用的专属性B．需要用药的限时性C．用药后果的两重性D．质量控制的严格性E．药品生产过程的时间性

A．变质性炎症B．浆液性炎症C．增生性炎症D．化脓性炎症E．出血性炎症流行性脑脊髓膜炎属于()。

()不属于薪酬对企业的功能。

由于平均固定成本的作用，使得AC曲线最低点的出现()AVC曲线的最低点。

艺术批评

下列论述错误的是()。

Whathappenedtotheauthor’scompanyfiveyearsago?

Whatdoesthewomanmean?

•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193