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

admin2010-05-13 24

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

随机试题

在ASCII码表中，根据码值由小到大的排列顺序是（）。
阴偏衰的病症多见于的脏是
急性广泛前壁心肌梗死溶栓治疗开通的患者，出院后定期到门诊随访，哪种做法没有必要或者不正确
国境卫生检疫按空间划分包括
小唾液腺分泌的唾液占唾液总量的
A．益气补血，健脾养心B．滋阴养血，补心安神C．养血安神，清热除烦D．和中缓急，养心安神E．清热泻火，镇心安神
形成津液不足病理状态的原因，下列哪一项是不确切的
不属于医院基本饮食的是
用语法范畴的理论，分析现代汉语的“着”、“了”、“过”以及“起来(干起来)”、“下去(说下去)”的语法意义。
简述我国中央对特别行政区行使的权力。(2013年法学综合课简答第32题)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

如存储器的工作频率为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个数据内存区域。

在ASCII码表中，根据码值由小到大的排列顺序是（）。

阴偏衰的病症多见于的脏是

急性广泛前壁心肌梗死溶栓治疗开通的患者，出院后定期到门诊随访，哪种做法没有必要或者不正确

国境卫生检疫按空间划分包括

小唾液腺分泌的唾液占唾液总量的

A．益气补血，健脾养心B．滋阴养血，补心安神C．养血安神，清热除烦D．和中缓急，养心安神E．清热泻火，镇心安神

形成津液不足病理状态的原因，下列哪一项是不确切的

不属于医院基本饮食的是

用语法范畴的理论，分析现代汉语的“着”、“了”、“过”以及“起来(干起来)”、“下去(说下去)”的语法意义。

简述我国中央对特别行政区行使的权力。(2013年法学综合课简答第32题)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

在ASCII码表中，根据码值由小到大的排列顺序是（）。

阴偏衰的病症多见于的脏是

急性广泛前壁心肌梗死溶栓治疗开通的患者，出院后定期到门诊随访，哪种做法没有必要或者不正确

国境卫生检疫按空间划分包括

小唾液腺分泌的唾液占唾液总量的

A．益气补血，健脾养心B．滋阴养血，补心安神C．养血安神，清热除烦D．和中缓急，养心安神E．清热泻火，镇心安神

形成津液不足病理状态的原因，下列哪一项是不确切的

不属于医院基本饮食的是

用语法范畴的理论，分析现代汉语的“着”、“了”、“过”以及“起来(干起来)”、“下去(说下去)”的语法意义。

简述我国中央对特别行政区行使的权力。(2013年法学综合课简答第32题)

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

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