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

admin2010-05-13 20

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

随机试题

精浆免疫抑制因子的主要成分
下列哪项不是结核性脑膜炎的并发症
甲状腺危象的临床表现是()。
设总体X～N(0，σ2)，X1，X2，Xn是来自总体的样本，则σ2的矩估计是：
足值货币的基本特征是()。
关于《史记》，下列说法正确的一项是()。
设A为n阶方阵，且满足A2=3A，E为n阶单位矩阵．如果A≠O，证明3E-A不可逆．
薬を飲みました　　　　　、熱が下がりません。
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
CanTeachingGrammarReallyBeFun?【T1】______amongaverageteachers【T1】______■Teachinggrammarisboring■Grammarcanbeta

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

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

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

精浆免疫抑制因子的主要成分

下列哪项不是结核性脑膜炎的并发症

甲状腺危象的临床表现是()。

设总体X～N(0，σ2)，X1，X2，Xn是来自总体的样本，则σ2的矩估计是：

足值货币的基本特征是()。

关于《史记》，下列说法正确的一项是()。

设A为n阶方阵，且满足A2=3A，E为n阶单位矩阵．如果A≠O，证明3E-A不可逆．

薬を飲みました　　　　　、熱が下がりません。

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

CanTeachingGrammarReallyBeFun?【T1】amongaverageteachers【T1】■Teachinggrammarisboring■Grammarcanbeta

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

三级数据库技术

NCRE全国计算机三级

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

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

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

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

精浆免疫抑制因子的主要成分

下列哪项不是结核性脑膜炎的并发症

甲状腺危象的临床表现是()。

设总体X～N(0，σ2)，X1，X2，Xn是来自总体的样本，则σ2的矩估计是：

足值货币的基本特征是()。

关于《史记》，下列说法正确的一项是()。

设A为n阶方阵，且满足A2=3A，E为n阶单位矩阵．如果A≠O，证明3E-A不可逆．

薬を飲みました 、熱が下がりません。

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

CanTeachingGrammarReallyBeFun?【T1】______amongaverageteachers【T1】______■Teachinggrammarisboring■Grammarcanbeta

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

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

薬を飲みました　　　　　、熱が下がりません。

CanTeachingGrammarReallyBeFun?【T1】amongaverageteachers【T1】■Teachinggrammarisboring■Grammarcanbeta