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

admin2010-05-13 18

问题在一棵度为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】。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

简析《旧约.雅歌》的艺术特色。
注射链霉素出现过敏反应时，选择以下何种药物急救()。
肌肉收缩能力提高后，表现为
限时精确度高的限时器是
既能解表散寒，又能解鱼蟹毒的药物是
治疗胸脘痞闷，梅核气，瘿瘤痰核，痈疽肿毒宜用治疗风痰所致的眩晕，中风口眼喁斜，癫痫，破伤风
在短路电流实用计算中，采用的假设条件中以下哪几项是正确的?
《资格证书》申请人隐瞒有关情况或者提供虚假材料申领证书的，中国保监会不予受理或者不予颁发《资格证书》，并给予警告；该申请人在(　　)内不得再次向中国保监会申请《资格证书》。
我国现有文献中最早引用勾股定理的是(　　)。
设A，B，C都是事件，通过事件运算得到A，B，C，中某些事件的交及并的表达式，表示()。[中山大学2012研]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

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

简析《旧约.雅歌》的艺术特色。

注射链霉素出现过敏反应时，选择以下何种药物急救()。

肌肉收缩能力提高后，表现为

限时精确度高的限时器是

既能解表散寒，又能解鱼蟹毒的药物是

治疗胸脘痞闷，梅核气，瘿瘤痰核，痈疽肿毒宜用治疗风痰所致的眩晕，中风口眼喁斜，癫痫，破伤风

在短路电流实用计算中，采用的假设条件中以下哪几项是正确的?

《资格证书》申请人隐瞒有关情况或者提供虚假材料申领证书的，中国保监会不予受理或者不予颁发《资格证书》，并给予警告；该申请人在(　　)内不得再次向中国保监会申请《资格证书》。

我国现有文献中最早引用勾股定理的是(　　)。

设A，B，C都是事件，通过事件运算得到A，B，C，中某些事件的交及并的表达式，表示()。[中山大学2012研]

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

简析《旧约.雅歌》的艺术特色。

注射链霉素出现过敏反应时，选择以下何种药物急救()。

肌肉收缩能力提高后，表现为

限时精确度高的限时器是

既能解表散寒，又能解鱼蟹毒的药物是

治疗胸脘痞闷，梅核气，瘿瘤痰核，痈疽肿毒宜用治疗风痰所致的眩晕，中风口眼喁斜，癫痫，破伤风

在短路电流实用计算中，采用的假设条件中以下哪几项是正确的?

《资格证书》申请人隐瞒有关情况或者提供虚假材料申领证书的，中国保监会不予受理或者不予颁发《资格证书》，并给予警告；该申请人在( )内不得再次向中国保监会申请《资格证书》。

我国现有文献中最早引用勾股定理的是( )。

设A，B，C都是事件，通过事件运算得到A，B，C，中某些事件的交及并的表达式，表示()。[中山大学2012研]

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

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

《资格证书》申请人隐瞒有关情况或者提供虚假材料申领证书的，中国保监会不予受理或者不予颁发《资格证书》，并给予警告；该申请人在(　　)内不得再次向中国保监会申请《资格证书》。

我国现有文献中最早引用勾股定理的是(　　)。