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

admin2009-02-19 48

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

选项

答案n1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。
根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。
下面关于USB接口的叙述中，错误的是
下面是关于82593。可编程中断控制器的叙述，其中错误的是：
Pemimn微处理器复位后，首先进入下面的______工作模式。
在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【】。
下面关于闪存盘(也称为优盘)的叙述中，错误的是
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

随机试题

第一台现代电子计算机是冯．诺依曼发明的。()
肝肾综合征发病的主要机制是()。
A企业为禽类加工企业，有员工415人，厂房占地15000m2，包括一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氨酯泡沫材料；吊顶距房顶2．
以下情形中，属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。
给定资料1．正确对待来自组织、来自社会、来自群众的监督，习惯在“放大镜”和“聚光灯”下工作和生活，是对党员干部党性修养和组织观念的检验，也是新时代党员干部干事创业的内在要求。移动互联网时代，工作的一点一滴、生活的一言一行，都处于“放大镜”和“聚光灯”之
从一般视角看，充分陈述法律理由有助于促进公正，但本书（《司法的逻辑：实践中的方法与公正》）作者却提出：司法中是应该作出法律论证，但这种法律论证不应该追求“充分”。为什么?首先，“充分”是指除了运用细节化的明确法律规定和一般形式逻辑推理加以论证这两种方式之外
已知随机变是X的概率分布为P{X=1}=0．2，P(X一2)=0．3，P{X=3)=0．5．试写出其分布函数F(x)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=13，13的二进制数
A、No,Idid.B、Yes,Idid.C、That’sallright.B你原来是卷发吗?正确回答应该是：[B]Yes,Idid.我原来是卷发。选项[A]语法错误，选项[C]答非所问。
WhowontheWorldCup2004footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【61】aneven

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【 】字形。

下面关于USB接口的叙述中，错误的是

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

Pemimn微处理器复位后，首先进入下面的______工作模式。

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【】。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

第一台现代电子计算机是冯．诺依曼发明的。()

肝肾综合征发病的主要机制是()。

以下情形中，属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。

已知随机变是X的概率分布为P{X=1}=0．2，P(X一2)=0．3，P{X=3)=0．5．试写出其分布函数F(x)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=13，13的二进制数

A、No,Idid.B、Yes,Idid.C、That’sallright.B你原来是卷发吗?正确回答应该是：[B]Yes,Idid.我原来是卷发。选项[A]语法错误，选项[C]答非所问。

WhowontheWorldCup2004footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【61】aneven

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

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。