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

admin2009-02-19 24

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

选项

答案n1-1

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

转载请注明原文地址:https://jikaoti.com/ti/p7Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。
标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。
Pemimn微处理器复位后，首先进入下面的______工作模式。
计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。
计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。
下面是关于Pentium微处理器工作模式的叙述，其中错误的是
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】

随机试题

A、阳维郄穴B、足少阳胆经郄穴C、阴维郄穴D、手阳明大肠经郄穴E、足厥阴肝经郄穴跗阳
女，57岁，左上肢因输液引起条索状红线，红肿热痛，伴畏寒、发热，下列处理错误的是
甲企业以融资租赁方式租入A设备，该设备的公允价值为100万元，最低租赁付款额的现值为93万元，甲企业在租赁谈判和签订租赁合同过程中发生手续费、律师费等合计为2万元。甲企业该项融资租入固定资产的入账价值为()万元。
甲公司适用的所得税税率为25％。甲公司于2015年1月1日以货币资金2000万元取得了乙公司10％的股权，甲公司将取得的乙公司10％股权作为可供出售金融资产核算。2015年12月31日，该可供出售金融资产的公允价值为2400万元。2015年度乙公司实
禅宗的“伽蓝七堂”制度中的“七堂”是指：佛殿、法堂、僧堂、厨库和()。
在心理发展过程中，后一阶段的发展总是以前一阶段发展为基础，而且又在此基础上萌发出下一阶段的新特征，这表现的是()。
相对于政府公关，民间外交更具柔性，传播内容和载体更易于被接受，更能达到“润物细无声”的效果。当前，越来越多外国民众来华参观访问，中围越来越多的公民走出国门，网络媒体的发展也使普通公众更易影响舆论。因此要因势利导，通过新闻媒体、社区组织、民间社团等渠道，引导
2010年某种货物的进口价格是15元／千克，2011年该货物的进口量增加了一半，进口金额增加了20％。问2011年该货物的进口价格是多少?()
水田不单单是水稻的种植区，也可以是稻香水美、鱼肥虾壮的养殖场。传统矮秆水稻因为追求最大产量，都采用密植栽种，加上植株株秆矮小，水田中空间狭窄，导致空气流通不好，水中有效含氧量降低，不利于开展水田综合种养结合生产。而高秆水稻株型高大、叶茂且冠层高，植株间距较
Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】______whichunderstandsthato

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

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

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是( )。

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

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

A、阳维郄穴B、足少阳胆经郄穴C、阴维郄穴D、手阳明大肠经郄穴E、足厥阴肝经郄穴跗阳

女，57岁，左上肢因输液引起条索状红线，红肿热痛，伴畏寒、发热，下列处理错误的是

禅宗的“伽蓝七堂”制度中的“七堂”是指：佛殿、法堂、僧堂、厨库和()。

在心理发展过程中，后一阶段的发展总是以前一阶段发展为基础，而且又在此基础上萌发出下一阶段的新特征，这表现的是()。

2010年某种货物的进口价格是15元／千克，2011年该货物的进口量增加了一半，进口金额增加了20％。问2011年该货物的进口价格是多少?()

Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】______whichunderstandsthato

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

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。

计算机使用总线结构的主要优点是便于实现“积木化”，缺点是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。