假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

admin2009-02-19 44

问题假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

选项

答案n2+n3

解析由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS
在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。
下面哪个中断不是内部中断?______
下列叙述中，正确的是(　　　)
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
具有操作系统的嵌人式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

随机试题

硝酸甘油与普萘洛尔抗心绞痛的作用机制不同，但都能降低心肌耗氧量，关于二者的说法中，正确的是
女性，50岁，发现左乳外上象限肿物2个月，约3cm×2cm×2cm，质硬，左侧腋窝可扪及数枚肿大淋巴结，活动。为明确诊断，最重要的检查是
某建筑基坑的地下水位高于基坑底面，地基土为碎石土，降低地下水位方法可采用()。
在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。
混凝土施工措施计划中，骨料预冷可采用的主要方法有()。
监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。
某人预计5年后需要一笔5万元的资金，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，则他现在应该购买()元建设债券，才能保证5年后获得5万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P
社会上人与人之间大多是依照他们了解并一致遵守的规则进行交往的。当规则有争议、不一致或是不清楚时_______。不单小孩子玩的游戏、职业球赛是这样，生产和贸易也是如此。根据文意，下列哪句话填入横线处最合适?()
Happinessisnowapopulartopicamongmanyyoungpeople.Whatfactorsdoyouthinkarenecessarytoachievehappiness?Writean
Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.

最新回复(0)

假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

三级数据库技术

NCRE全国计算机三级

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

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

下面哪个中断不是内部中断?______

下列叙述中，正确的是( )

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

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

硝酸甘油与普萘洛尔抗心绞痛的作用机制不同，但都能降低心肌耗氧量，关于二者的说法中，正确的是

女性，50岁，发现左乳外上象限肿物2个月，约3cm×2cm×2cm，质硬，左侧腋窝可扪及数枚肿大淋巴结，活动。为明确诊断，最重要的检查是

某建筑基坑的地下水位高于基坑底面，地基土为碎石土，降低地下水位方法可采用()。

在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。

混凝土施工措施计划中，骨料预冷可采用的主要方法有()。

监理工程师应当按照工程监理规范的要求，采取()等形式，对建设工程实施监理。

某人预计5年后需要一笔5万元的资金，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，则他现在应该购买()元建设债券，才能保证5年后获得5万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P

社会上人与人之间大多是依照他们了解并一致遵守的规则进行交往的。当规则有争议、不一致或是不清楚时_______。不单小孩子玩的游戏、职业球赛是这样，生产和贸易也是如此。根据文意，下列哪句话填入横线处最合适?()

Happinessisnowapopulartopicamongmanyyoungpeople.Whatfactorsdoyouthinkarenecessarytoachievehappiness?Writean

Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.

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

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

下列叙述中，正确的是(　　　)

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。