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

admin2009-02-19 26

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

相关试题推荐

下面关于USB接口的叙述中，错误的是
Windows　2000是基于下列哪一个版本的Windows操作系统发展而来的?(　　　)
下面关于IEEE-1394的叙述中，错误的是(　　　)。
Pemimn微处理器复位后，首先进入下面的______工作模式。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

随机试题

有数字表明，2009年我国企业累计签发的商业汇票已达到10．3万亿元，累计贴现汇票金额为23．2万亿元，票据在货币市场中的比重达到了21%，成为我国货币市场的“三大支柱”之一。迅速发展的票据市场，在优化金融资源配置结构、提高金融市场的广度和深度等方面，起到
弹词
所有权是物权的一种，属于自物权。()
今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是
按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。
【背景材料】某建筑工程建筑面积212500m2，混凝土现浇结构，筏板式基础，地下2层，地上13层，基础埋深11.8m，该项工程位于繁华市区，施工场地狭小。工程所在地区地势北高南低，地下水流从北向南。施工单位的降水方案计划在基坑南边布置单排
()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。
某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?
Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe
A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Windows 2000是基于下列哪一个版本的Windows操作系统发展而来的?( )

下面关于IEEE-1394的叙述中，错误的是( )。

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

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

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

弹词

所有权是物权的一种，属于自物权。()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在( )以上的河流。

()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。

某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?

Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe

A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

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

Windows　2000是基于下列哪一个版本的Windows操作系统发展而来的?(　　　)

下面关于IEEE-1394的叙述中，错误的是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。