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

admin2010-05-13 54

问题在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

选项 A、2x+y-1
B、2x+y
C、2x+y+1
D、不能确定

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器说法正确的是()。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下列哪个不是RTOS的实时指标?
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用()技术。

随机试题

下列关于继发性肺结核的叙述，正确的是
下列哪项对能量代谢影响最为显著
冷冻干燥法制备蛋白质类药物制剂时不需要考虑的是
患者。男性，32岁，52天前右前臂因锐器刺伤，经清创缝合，现伤口愈合，但遗留有“爪形”手畸形和骨间肌萎缩。该患者最可能的损伤为
喷射混凝土的施工要点有()。
票据挂失后，付款人收到挂失止付通知书之日起13日内未收到法院止付通知书可以向持票人付款。()
各国划分货币层次通常采用的依据是()。
中国公民无论是因公出境还是因私出境，都需要向户口所在地公安机关提出申请办理出境证件。()
公民、法人或者其他组织对()提起的行政诉讼，人民法院不予受理。
依据罪刑法定原则，下列说法正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器说法正确的是()。

在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。

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

下列哪个不是RTOS的实时指标?

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

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用()技术。

下列关于继发性肺结核的叙述，正确的是

下列哪项对能量代谢影响最为显著

冷冻干燥法制备蛋白质类药物制剂时不需要考虑的是

患者。男性，32岁，52天前右前臂因锐器刺伤，经清创缝合，现伤口愈合，但遗留有“爪形”手畸形和骨间肌萎缩。该患者最可能的损伤为

喷射混凝土的施工要点有()。

票据挂失后，付款人收到挂失止付通知书之日起13日内未收到法院止付通知书可以向持票人付款。()

各国划分货币层次通常采用的依据是()。

中国公民无论是因公出境还是因私出境，都需要向户口所在地公安机关提出申请办理出境证件。()

公民、法人或者其他组织对()提起的行政诉讼，人民法院不予受理。

依据罪刑法定原则，下列说法正确的是

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加