在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

admin2010-05-13 32

问题在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

选项 A、8
B、9
C、10
D、11

答案4

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

德育过程是由相互制约的四个因素构成的。这四个因素分别是：教育者、_______、_______和德育方法等。
下列关于胃液分泌抑制性调节的叙述中，哪一项是错误的
下列有关剖宫产术后患者的护理，不正确的是
A．肾上腺素B．去甲肾上腺素C．吗啡D．氨茶E．异丙肾上腺素临床上常用作强心药的是
某总承包单位将一医院的通风空调工程分包给某安装单位，工程内容有风系统、水系统和冷热(媒)设备。设备有7台风冷式热泵机组，9台水泵，123台吸顶式新风空调机组，1237台风机盘管、42台排风机，均由业主采购。通风空调工程的电气系统由总承包单位施工。通风空调设
货币的时间价值是由时间创造的，因此，所有的货币都有时间价值。()
某市本年度物业服务合同到期管理服务的物业面积为100万m2,新签订合同接管面积为150万m2,上年物业服务合同期跨入本期继续管理服务的物业面积为50万m2,本年接管后又退出的物业管理服务的物业面积为70万m2,则对该市本年度物业管理服务面积进行统计为(
虚拟局域网可以将网络结点按工作性质与需要划分为若干个______。
intheendmother’ssister
Sallywasabitshy,buttheteacherfoundherquite______discussingarecentfilmwithothers.

最新回复(0)

在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

三级数据库技术

NCRE全国计算机三级

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

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

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

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

德育过程是由相互制约的四个因素构成的。这四个因素分别是：教育者、_、_和德育方法等。

下列关于胃液分泌抑制性调节的叙述中，哪一项是错误的

下列有关剖宫产术后患者的护理，不正确的是

A．肾上腺素B．去甲肾上腺素C．吗啡D．氨茶E．异丙肾上腺素临床上常用作强心药的是

货币的时间价值是由时间创造的，因此，所有的货币都有时间价值。()

虚拟局域网可以将网络结点按工作性质与需要划分为若干个______。

intheendmother’ssister

Sallywasabitshy,buttheteacherfoundherquite______discussingarecentfilmwithothers.

在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

三级数据库技术

NCRE全国计算机三级

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

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

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

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

德育过程是由相互制约的四个因素构成的。这四个因素分别是：教育者、_______、_______和德育方法等。

下列关于胃液分泌抑制性调节的叙述中，哪一项是错误的

下列有关剖宫产术后患者的护理，不正确的是

A．肾上腺素B．去甲肾上腺素C．吗啡D．氨茶E．异丙肾上腺素临床上常用作强心药的是

货币的时间价值是由时间创造的，因此，所有的货币都有时间价值。()

虚拟局域网可以将网络结点按工作性质与需要划分为若干个______。

intheendmother’ssister

Sallywasabitshy,buttheteacherfoundherquite______discussingarecentfilmwithothers.

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

德育过程是由相互制约的四个因素构成的。这四个因素分别是：教育者、_、_和德育方法等。