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

admin2010-05-13 21

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

选项

答案12

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。

转载请注明原文地址:https://kaotiyun.com/show/v7SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式处理器说法错误的是()。
基于μC／OS-Ⅱ的嵌入式系统，其软件结构一般具有()。
ARM处理器内部的中断控制器一般采用向量中断或嵌套向量中断方式管理中断。采用向量中断方式管理中断的中断控制器，常用三个大写英文字母简称为【59】；采用嵌套向量中断方式管理中断的中断控制器，常用四个大写英文字母简称为【60】。
ARMCortex-A15处理器内核体系结构版本是()。
GNU开发工具套件中的c语言编译器，其英文简称是__________【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_________
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时，其8D～1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0
μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

火焰钎焊是利用一____与____混合燃烧的火焰加热焊件。
A、AsurveyoffarmersinnorthernJapan.B、Testsperformedonathousandoldpeople.C、Thestudyofbrainvolumesofdifferentp
在下列化学药品中。哪种是显影液和定影液的共用药品
根据《建设工程安全生产管理条例》规定，下列说法正确的是()。
顾客所关心的问题不包括()。
[2012年·吉林·案例分析]阅读下面案例材料，回答问题。在上课时，林老师在给学生讲“磁铁”之前演示了一个小“魔术”：一盆水中游着一只“小鹅”(标本)，林老师手里拿着一块面包吸引“小鹅”，“小鹅”就紧紧跟着面包转。学生都感到很惊奇。林老师边演示边
5，10，26，65，145，()
在窗体中添加一个名称为Coml的命令按钮，然后编写如下程序：PrivateSubs(ByValPAsInteger)p=p*2EndSubPrivateSubComl_Click()
为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是()。
Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器说法错误的是()。

基于μC／OS-Ⅱ的嵌入式系统，其软件结构一般具有()。

ARMCortex-A15处理器内核体系结构版本是()。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

火焰钎焊是利用一与混合燃烧的火焰加热焊件。

A、AsurveyoffarmersinnorthernJapan.B、Testsperformedonathousandoldpeople.C、Thestudyofbrainvolumesofdifferentp

在下列化学药品中。哪种是显影液和定影液的共用药品

根据《建设工程安全生产管理条例》规定，下列说法正确的是()。

顾客所关心的问题不包括()。

5，10，26，65，145，()

在窗体中添加一个名称为Coml的命令按钮，然后编写如下程序：PrivateSubs(ByValPAsInteger)p=p*2EndSubPrivateSubComl_Click()

为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是()。

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器说法错误的是()。

基于μC／OS-Ⅱ的嵌入式系统，其软件结构一般具有()。

ARMCortex-A15处理器内核体系结构版本是()。

μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

火焰钎焊是利用一____与____混合燃烧的火焰加热焊件。

A、AsurveyoffarmersinnorthernJapan.B、Testsperformedonathousandoldpeople.C、Thestudyofbrainvolumesofdifferentp

在下列化学药品中。哪种是显影液和定影液的共用药品

根据《建设工程安全生产管理条例》规定，下列说法正确的是()。

顾客所关心的问题不包括()。

5，10，26，65，145，()

在窗体中添加一个名称为Coml的命令按钮，然后编写如下程序：PrivateSubs(ByValPAsInteger)p=p*2EndSubPrivateSubComl_Click()

为了防止信息被别人窃取，可以设置开机密码，下列密码设置最安全的是()。

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】______sourcesofgl

火焰钎焊是利用一与混合燃烧的火焰加热焊件。