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

admin2010-05-13 35

问题在一棵度为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全国计算机三级

相关试题推荐

下面是关于S3C2410的GPIO端口的叙述，其中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
ARMCortex-A15处理器内核体系结构版本是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
引导加载程序主要完成内存加电自检，外设存在自检，【71】_______映射，初始化外围设备，内存寻址定位，加载和启动【72】_______。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，［R0，R1］!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

随机试题

关于牙钳的描述错误的是
49岁，痛经11年，体检发现子宫增大。近1年稍减轻，且月经稀发，经量少，有潮热多汗。妊4产1，工具避孕。妇科检查外阴阴道正常，宫颈光滑，子宫前位，孕9周大，活动不好。双附件区增厚。B超见子宫8．3cm×6．1cm×5．7cm，肌壁有短线回声，右卵巢囊性无回
改善混凝土拌和物流变性能的外加剂有(　　)。
某学生的成就动机不强，老师想提高其动机，根据阿特金森的理论，以下做法不正确的是()。
简装书比精装书售价明显较低。因此，如果图书馆只购置简装书，不购置精装书，就可以用同样的钱置更多的书，从而既节省开支，又更能满足读者的需要。以下哪项如果为真，最不能削弱上述论证?
陈教授：中世纪初欧洲与东亚之间没有贸易往来，因为在现存的档案中找不到这方面的任何文字记录。李研究员：您的论证与这样一个论证类似：传说中的喜马拉雅雪人是不存在的．因为从来没有人作证亲眼看到过这种雪人。这一论证的问题在于：有人看到雪人当然能证明雪人存在，
IP提供的服务具有3个主要特点，它们是【　　】、面向非连接和尽最大努力投递。
培养孩子的自信心对家长来说，不能说是一辈子的任务，至少是孩子25岁以前的任务。孩子在离开家长之前，家长要像爱护自己的眼睛一样爱护孩子的自信心。自信心是一种动态的过程，是一个不断树立的过程。就是说一个人不能一劳永逸地永远有自信心，他必须每时每刻地培养自己的自
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram
A、Hemayfeelfine.B、Hemaydieofcancer.C、Hemaybringharmtohisdescendants.D、Alloftheabove.D事实细节题。通读全文，我们可知当一个人受到放射

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410的GPIO端口的叙述，其中错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

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

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】_______映射，初始化外围设备，内存寻址定位，加载和启动【72】_______。

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

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，［R0，R1］!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

关于牙钳的描述错误的是

改善混凝土拌和物流变性能的外加剂有( )。

某学生的成就动机不强，老师想提高其动机，根据阿特金森的理论，以下做法不正确的是()。

简装书比精装书售价明显较低。因此，如果图书馆只购置简装书，不购置精装书，就可以用同样的钱置更多的书，从而既节省开支，又更能满足读者的需要。以下哪项如果为真，最不能削弱上述论证?

IP提供的服务具有3个主要特点，它们是【 】、面向非连接和尽最大努力投递。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

A、Hemayfeelfine.B、Hemaydieofcancer.C、Hemaybringharmtohisdescendants.D、Alloftheabove.D事实细节题。通读全文，我们可知当一个人受到放射

引导加载程序主要完成内存加电自检，外设存在自检，【71】_映射，初始化外围设备，内存寻址定位，加载和启动【72】_。

改善混凝土拌和物流变性能的外加剂有(　　)。

IP提供的服务具有3个主要特点，它们是【　　】、面向非连接和尽最大努力投递。