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

admin2009-02-19 25

问题设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种工作模式，即实模式、保护模式和______。
在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
下列WindowsXP的系统文件中，与网络及通信功能无关的是
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数

随机试题

简述《海牙规则》的主要内容。
羊水过多合并胎儿畸形时不正确的处理原则：
以下哪些特征符合肠旋转不良
螺旋体感染首选()
氨基甙类抗生素的常见不良反应为
下列统计指标中，可以采用算术平均数方法计算平均数的有()。
工作岗位设计方法研究中使研究人员易于发现问题的是()。
在社会主义民主政治建设方面，毛泽东提出的“六又”政治局面是()。
2012年底，D公司预期红利为2．12元，且以每年10％的速度增长，如果该公司的必要收益率为每年14．2％，其股票现价等于内在价值，则下年预期价格为()。
设f(x)=，且f’(0)存在，则a=______，b=________，c=_______

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

下列WindowsXP的系统文件中，与网络及通信功能无关的是

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

简述《海牙规则》的主要内容。

羊水过多合并胎儿畸形时不正确的处理原则：

以下哪些特征符合肠旋转不良

螺旋体感染首选()

氨基甙类抗生素的常见不良反应为

下列统计指标中，可以采用算术平均数方法计算平均数的有()。

工作岗位设计方法研究中使研究人员易于发现问题的是()。

在社会主义民主政治建设方面，毛泽东提出的“六又”政治局面是()。

2012年底，D公司预期红利为2．12元，且以每年10％的速度增长，如果该公司的必要收益率为每年14．2％，其股票现价等于内在价值，则下年预期价格为()。

设f(x)=，且f’(0)存在，则a=______，b=________，c=_______

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

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

设f(x)=，且f’(0)存在，则a=，b=，c=_