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

admin2009-01-19 22

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用(　　　)。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

RS-232C标准中逻辑0的电平为(　　　)。

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

汇编语言的指令语句格式为______。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

备用离心泵，要求每天盘泵，机泵盘车的要求是()。

确定患者重型颅脑损伤深昏迷最有价值的体征是

乳痈患者，女性，28岁，乳房肿痛，壮热，皮肤掀红燥热，肿块软有应指感，舌红苔黄腻，脉洪数，应选用何方治疗

制造企业的生产目的是为了将生产出来的物品通过销售环节转换成货币，为了销售生产经营的需要，制造企业所组织的物品实体应包括产成品、半成品、原材料和零配件等。()

下列哪类人群正处在“延缓偿付期”?()

人生观是人们在实践中活动中所形成的关于人生目的和人生意义的根本看法，由三个部分组成。其中，回答人为什么活着属于

Theex-presidenthadbeen______inthecountrytorefreshhismindbeforehepassedaway.

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

三级数据库技术

NCRE全国计算机三级

PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用( )。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是( )。

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式，______。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

RS-232C标准中逻辑0的电平为( )。

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

汇编语言的指令语句格式为______。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

备用离心泵，要求每天盘泵，机泵盘车的要求是()。

确定患者重型颅脑损伤深昏迷最有价值的体征是

乳痈患者，女性，28岁，乳房肿痛，壮热，皮肤掀红燥热，肿块软有应指感，舌红苔黄腻，脉洪数，应选用何方治疗

制造企业的生产目的是为了将生产出来的物品通过销售环节转换成货币，为了销售生产经营的需要，制造企业所组织的物品实体应包括产成品、半成品、原材料和零配件等。()

下列哪类人群正处在“延缓偿付期”?()

人生观是人们在实践中活动中所形成的关于人生目的和人生意义的根本看法，由三个部分组成。其中，回答人为什么活着属于

Theex-presidenthadbeen______inthecountrytorefreshhismindbeforehepassedaway.

PC机键盘是一种串行输入设备，现行PC机键盘与主机连接接口大多采用(　　　)。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。

RS-232C标准中逻辑0的电平为(　　　)。