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

admin2010-05-13 34

问题在一棵度为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全国计算机三级

相关试题推荐

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的
人类维生素D的主要来源是
高层建筑金属管道干管的连接方式有()。
下滑信标台的场地保护区中，()组成敏感区。
“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()
某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?
“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)
小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：
Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna
SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

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

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的

人类维生素D的主要来源是

高层建筑金属管道干管的连接方式有()。

下滑信标台的场地保护区中，()组成敏感区。

“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()

某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)

小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour