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

admin2010-05-13 36

问题在一棵度为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://www.kaotiyun.com/show/SDSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

提出“文以载道”这一艺术命题的宋代文学家是()
患者，女，42岁。头痛耳鸣1周，伴双眼视物模糊。某进修医生检查后发现前房Tyndall现象阳性，眼底疑视乳头水肿。可能性较大的诊断是
支气管扩张症最常见的有意义的体征是
下列各项中，属于“筹资活动产生的现金流量”的是()。
根据《担保法》的规定，具有代为清偿债务能力的法人、其他组织或者公民，可以作保证人。()
分销渠道关系管理的基本概念是建立在这样一种信念上的，即通过分享信息和共同计划，能够提高分销渠道的运作效率，从而增加分销渠道的竞争能力。
①多一些理性冷静的客观公正，少一些自以为是的推测定性②也是每一位接受者、评论者的责任③不可否认，任何文艺作品都会有瑕疵、有遗憾④不管是谁、针对谁，在发表意见时，都应该多一些责任心和包容心，少一些个人情绪和宣泄⑤这才是负责任的态度，也是对待文艺创作的
[2011年10月]直线l是圆x2—2x+y2+4y=0的一条切线。(1)l：x—2y=0；(2)l：2x—y=0。
某人编写了下面的程序PrivateSubCommand1—Click()DimaAsInteger,bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCall
TenTipsforReducingStressWhileinCollegeStressissomethingyoucancontrol.Followthesetentipstolearnhowtocon

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

提出“文以载道”这一艺术命题的宋代文学家是()

患者，女，42岁。头痛耳鸣1周，伴双眼视物模糊。某进修医生检查后发现前房Tyndall现象阳性，眼底疑视乳头水肿。可能性较大的诊断是

支气管扩张症最常见的有意义的体征是

下列各项中，属于“筹资活动产生的现金流量”的是()。

根据《担保法》的规定，具有代为清偿债务能力的法人、其他组织或者公民，可以作保证人。()

分销渠道关系管理的基本概念是建立在这样一种信念上的，即通过分享信息和共同计划，能够提高分销渠道的运作效率，从而增加分销渠道的竞争能力。

[2011年10月]直线l是圆x2—2x+y2+4y=0的一条切线。(1)l：x—2y=0；(2)l：2x—y=0。

某人编写了下面的程序PrivateSubCommand1—Click()DimaAsInteger,bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCall

TenTipsforReducingStressWhileinCollegeStressissomethingyoucancontrol.Followthesetentipstolearnhowtocon

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

提出“文以载道”这一艺术命题的宋代文学家是()

患者，女，42岁。头痛耳鸣1周，伴双眼视物模糊。某进修医生检查后发现前房Tyndall现象阳性，眼底疑视乳头水肿。可能性较大的诊断是

支气管扩张症最常见的有意义的体征是

下列各项中，属于“筹资活动产生的现金流量”的是()。

根据《担保法》的规定，具有代为清偿债务能力的法人、其他组织或者公民，可以作保证人。()

分销渠道关系管理的基本概念是建立在这样一种信念上的，即通过分享信息和共同计划，能够提高分销渠道的运作效率，从而增加分销渠道的竞争能力。

[2011年10月]直线l是圆x2—2x+y2+4y=0的一条切线。(1)l：x—2y=0；(2)l：2x—y=0。

某人编写了下面的程序PrivateSubCommand1—Click()DimaAsInteger,bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCall

TenTipsforReducingStressWhileinCollegeStressissomethingyoucancontrol.Followthesetentipstolearnhowtocon

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

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