度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

admin2020-11-23 128

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
若变量已正确定义并赋值，则错误的赋值语句是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
下列与队列结构有关联的是
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列作品属于莫泊桑的是()
全身性红斑狼疮宜用：接触性皮炎外用：
A．医疗用毒性药品B．麻醉药品C．精神药品D．非处方药E．基本药物毒性剧烈、治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的是
口干症状见于
体长约30cm，黄白色，头顶有冠状突起的海马是体长10-18cm，体背部1、4、7节两侧的短刺基部各有1黑斑的海马是
2013年某外商投资企业委托境外公司在境外销售其位于境内的一栋商品房，签订代销合同，境外公司以5000万元售出。该商品房成本费用3000万元，另向境外公司支付佣金、手续费750万元(能提供有效凭证)，销售过程中缴纳相关税费375万元。该外商投资企业销售商品
一次提审之后，办案员甲对乙说：“我相信犯罪嫌疑人说的一定是真话，但真话他未必都说了。”甲的意思不包括(　　)。
轮船招商局
认定投保人违反如实告知义务，应符合的要件是()。
Ayoungmangoingtojointhearmy(军队)andhadto【C1】______amedicalexamination.Thedoctorwassittingatadeskwhenhecamei

最新回复(0)

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

若变量已正确定义并赋值，则错误的赋值语句是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

下列与队列结构有关联的是

设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列作品属于莫泊桑的是()

全身性红斑狼疮宜用：接触性皮炎外用：

A．医疗用毒性药品B．麻醉药品C．精神药品D．非处方药E．基本药物毒性剧烈、治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的是

口干症状见于

体长约30cm，黄白色，头顶有冠状突起的海马是体长10-18cm，体背部1、4、7节两侧的短刺基部各有1黑斑的海马是

一次提审之后，办案员甲对乙说：“我相信犯罪嫌疑人说的一定是真话，但真话他未必都说了。”甲的意思不包括( )。

轮船招商局

认定投保人违反如实告知义务，应符合的要件是()。

Ayoungmangoingtojointhearmy(军队)andhadto【C1】______amedicalexamination.Thedoctorwassittingatadeskwhenhecamei

一次提审之后，办案员甲对乙说：“我相信犯罪嫌疑人说的一定是真话，但真话他未必都说了。”甲的意思不包括(　　)。