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

admin2010-05-13 36

问题在一棵度为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端15的叙述中，错误的是()。
Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_______Mbits，或表示为【62】_______MB。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

随机试题

根据排污费征收使用管理的相关规定，环保专项资金不得用于()
氨甲苯酸的作用机制是
下列关于赠与合同的表述正确的是()。
2009年3月，某厂45岁的机关干部龚某因患胃癌(亲属因怕其情绪波动，未将真实病情告诉本人)住院治疗手术后出院，并正常参加工作，8月24日，龚某经吴某推荐，与之一同到保险公司投保了简易人身险，办妥有关手续。填写投保单时没有申报身患癌症的事实。2010
检定员小张进行检测需要使用自动综合分析仪，就向使用过这台仪器的检定员老高询问这台自动综合分析仪的测试软件的测试情况。老高说：自动综合分析仪的测试软件是由本单位研究所设计编制的，使用一直正常。小张问：软件是否经过确认。老高回答“没有，如果我们发现问题，可以请
白银成为普遍流通的货币是在______。
How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是（）。
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中，错误的是()。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_______Mbits，或表示为【62】_______MB。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

根据排污费征收使用管理的相关规定，环保专项资金不得用于()

氨甲苯酸的作用机制是

下列关于赠与合同的表述正确的是()。

白银成为普遍流通的货币是在______。

How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是（）。

Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded

EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_Mbits，或表示为【62】_MB。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。