设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，

admin2009-01-19 24

问题设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，

选项 A、10
B、11
C、12
D、不确定

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，

三级数据库技术

NCRE全国计算机三级

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

下面关于PC机性能的叙述中，错误的是

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

两个进程争夺同一个资源()。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

既自以心为形役，奚惆怅而独悲。

心脏复苏时，关于心脏用药以下哪些是正确的()

下列哪种行为构成走私犯罪?

[2016年第12题]微分方程y"一2y’+y=0的两个线性无关的特解是()。

根据短路电流实用计算法中Xjs的意义，在基准容量相同的条件下，下列推断哪些是对的?

古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft

设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，

三级数据库技术

NCRE全国计算机三级

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

下面关于PC机性能的叙述中，错误的是

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

两个进程争夺同一个资源()。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

既自以心为形役，奚惆怅而独悲。

心脏复苏时，关于心脏用药以下哪些是正确的()

下列哪种行为构成走私犯罪?

[2016年第12题]微分方程y"一2y’+y=0的两个线性无关的特解是()。

根据短路电流实用计算法中Xjs的意义，在基准容量相同的条件下，下列推断哪些是对的?

古人记月除常用的序数法外，还以物候的特点来命名，或以孟、仲、季来命名每季的三个月。那么，下列对应关系正确的是()。

在设计带条件宏时，对于连续重复的条件，可以用【】符号来代替重复条件。

Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft