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

admin2010-05-13 47

问题在一棵度为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分辨率的彩色相片大约多少张?()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

随机试题

与CT图像重建效果无关的因素是
销售代理协议中规定销售代理商的权利有()
横眉冷对千夫指，______。(鲁迅《自嘲》)
钉洞固位形不可设计在
A．阿托品B．异戊巴比妥C．福尔可定D．司可巴比妥E．去甲麻黄碱按第二类精神药品管理的是
对于下列起诉，哪些不属于行政诉讼受案范围?(2016年卷二多选83题)
某公路工程于2013年6月签订合同并开始施工，合同工期为30个月。2014年1月开始桥梁上部结构施工。承包人按合同工期要求编制了桥梁上部结构混凝土工程施工进度时标网络计划(如下图所示)，该部分各项工作均按最早时间安排，且等速施工，监理工程师批准了该计划。
美国、日本和德国都实行议会制政治体制，但是经济体制却有着诸多不同，日本、德国的国家垄断行业显然比美国要多，此外，德国也跟日本不一样，它还是高福利的国家。这表明
无符号二进制整数01011010转换成十进制整数是_______。
　　Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

与CT图像重建效果无关的因素是

销售代理协议中规定销售代理商的权利有()

横眉冷对千夫指，______。(鲁迅《自嘲》)

钉洞固位形不可设计在

A．阿托品B．异戊巴比妥C．福尔可定D．司可巴比妥E．去甲麻黄碱按第二类精神药品管理的是

对于下列起诉，哪些不属于行政诉讼受案范围?(2016年卷二多选83题)

美国、日本和德国都实行议会制政治体制，但是经济体制却有着诸多不同，日本、德国的国家垄断行业显然比美国要多，此外，德国也跟日本不一样，它还是高福利的国家。这表明

无符号二进制整数01011010转换成十进制整数是_______。

Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving

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

三级数据库技术

NCRE全国计算机三级

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

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

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

与CT图像重建效果无关的因素是

销售代理协议中规定销售代理商的权利有()

横眉冷对千夫指，______。(鲁迅《自嘲》)

钉洞固位形不可设计在

A．阿托品B．异戊巴比妥C．福尔可定D．司可巴比妥E．去甲麻黄碱按第二类精神药品管理的是

对于下列起诉，哪些不属于行政诉讼受案范围?(2016年卷二多选83题)

美国、日本和德国都实行议会制政治体制，但是经济体制却有着诸多不同，日本、德国的国家垄断行业显然比美国要多，此外，德国也跟日本不一样，它还是高福利的国家。这表明

无符号二进制整数01011010转换成十进制整数是_______。

Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

　　Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving