设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和 T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为 ______。

admin2009-02-19 44

问题设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和 T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为 ______。

选项

答案n1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．
假设两个带符号的整数相减，下列叙述中正确的是______。
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
芯片组是构成主板控制电路的核心，在一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ．芯片组提供对CPU的支持Ⅱ．芯片组提供对主存的控制Ⅲ．芯片组提供中断控制、定时、DMA控制等功能Ⅳ．芯片组提供对标准总线槽和标
下面是关于82593。可编程中断控制器的叙述，其中错误的是：
下面关于闪存盘(也称为优盘)的叙述中，错误的是
下面是关于Pentium微处理器工作模式的叙述，其中错误的是
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

慢性肺心病持续低流量吸氧的原因是
医生甲乘坐电梯时，发现乙正在抽烟，遂劝阻其不要在电梯内抽烟。双方发生激烈争吵，保安将双方劝离，乙突发心脏病去世。乙的妻子丙将甲诉至A市B区法院，B区法院依公平原则判决甲赔偿丙15000元。丙不服一审判决，向A市中级人民法院上诉。A市法院经审理。判决甲无需承
在企业价值评估中确定企业价值评估的具体范围时，“资产剥离”的主要对象有(　　　)。
若采用间接标价法，汇率的变化则以()数额变化体现。
下列计价方法中，不符合历史成本计量属性的是()。
故宫太和殿的屋顶形式是()。
我国运输中采用距离运价的有()。
债的民事法律关系中，不包括的要素是()。
下列哪个工具是Oracle数据库管理系统提供的CASE工具?()
A、Theycouldbecontrolledindependently.B、Theywerefireresistant.C、Theycouldkeepoperatingforalongerperiodoftime.D

最新回复(0)

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B， 已知T1、T2和 T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为 ______。

三级数据库技术

NCRE全国计算机三级

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

假设两个带符号的整数相减，下列叙述中正确的是______。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

下面是关于82593。可编程中断控制器的叙述，其中错误的是：

下面关于闪存盘(也称为优盘)的叙述中，错误的是

下面是关于Pentium微处理器工作模式的叙述，其中错误的是

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

慢性肺心病持续低流量吸氧的原因是

在企业价值评估中确定企业价值评估的具体范围时，“资产剥离”的主要对象有( )。

若采用间接标价法，汇率的变化则以()数额变化体现。

下列计价方法中，不符合历史成本计量属性的是()。

故宫太和殿的屋顶形式是()。

我国运输中采用距离运价的有()。

债的民事法律关系中，不包括的要素是()。

下列哪个工具是Oracle数据库管理系统提供的CASE工具?()

A、Theycouldbecontrolledindependently.B、Theywerefireresistant.C、Theycouldkeepoperatingforalongerperiodoftime.D

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和 T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为 ______。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

在企业价值评估中确定企业价值评估的具体范围时，“资产剥离”的主要对象有(　　　)。