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

admin2009-02-19 39

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

相关试题推荐

下面的说法中，正确的是(　　　)。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
下面哪一种接口不是无线通信接口?()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

随机试题

这个标志是何含义？
行政组织平行分部化的基本方式是()
Duringthelastvacation,IvisitedmanyareasoftheUnitedStates______Ihadneverseenbefore.
药品检验工作的基本程序为
能够诊断“无脑儿”需要在
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
儿童的痛觉是随着年龄增长而发展的，表现为痛觉感受性越来越低。()
2005年全国1％人口抽样调查数据显示，至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人，比2000年11月1日零时第五次全国人口普查的总人口增加了4045万人，增长3．2％；年平均增加809万人，年平均增长0．6
0.50
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareall

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的说法中，正确的是( )。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

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

下面哪一种接口不是无线通信接口?()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

这个标志是何含义？

行政组织平行分部化的基本方式是()

Duringthelastvacation,IvisitedmanyareasoftheUnitedStates______Ihadneverseenbefore.

药品检验工作的基本程序为

能够诊断“无脑儿”需要在

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。

儿童的痛觉是随着年龄增长而发展的，表现为痛觉感受性越来越低。()

0.50

WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareall

下面的说法中，正确的是(　　　)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。