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

admin2010-05-13 65

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

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
对包含n个元素的散列表进行检索，平均检索长度________。

随机试题

A．蕲蛇B．独活C．秦艽D．川乌治疗跌打损伤，宜选用的药物是
“听得道一声去也，松了金钏；遥望见十里长亭，减了玉肌”所用的修辞手法是
A．蛋白质B．脂肪C．肝糖原D．肌糖原体内储存量最多的能量物质是
组成图像矩阵中的基本单元的是
施工企业应纳所得税征税对象中,准予扣除的项目包括()。
感知能力发展的训练和干预的关键期在()。
如图，F是椭圆的一个焦点，A、B是椭圆的两个顶点，椭圆的离心率为，点C在x轴上，BC⊥BF，B、C、F三点确定的圆M恰好与直线相切．求证：n＞m；
德育方法很多，榜样示范法是很重要的一种方法。下列选项中能体现这种方法的是()
通过“网上邻居”可以管理和使用局域网上的资源。()
目前主要应用于银行、税务、商店等的票据打印的打印机是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

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

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

对包含n个元素的散列表进行检索，平均检索长度________。

A．蕲蛇B．独活C．秦艽D．川乌治疗跌打损伤，宜选用的药物是

“听得道一声去也，松了金钏；遥望见十里长亭，减了玉肌”所用的修辞手法是

A．蛋白质B．脂肪C．肝糖原D．肌糖原体内储存量最多的能量物质是

组成图像矩阵中的基本单元的是

施工企业应纳所得税征税对象中,准予扣除的项目包括()。

感知能力发展的训练和干预的关键期在()。

如图，F是椭圆的一个焦点，A、B是椭圆的两个顶点，椭圆的离心率为，点C在x轴上，BC⊥BF，B、C、F三点确定的圆M恰好与直线相切．求证：n＞m；

德育方法很多，榜样示范法是很重要的一种方法。下列选项中能体现这种方法的是()

通过“网上邻居”可以管理和使用局域网上的资源。()

目前主要应用于银行、税务、商店等的票据打印的打印机是

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50