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

admin2020-11-23 62

问题度为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全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
以下叙述中正确的是()。
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
数据库设计中反映用户对数据要求的模式是
在关系运算中，查找满足一定条件的元组，相关的运算称为()。
在数据库中，数据模型包括数据结构、数据操作和()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

糖尿病病人体温38℃，围手术期处理措施中不正确的是
鉴别慢性充血性心力衰竭与门脉性肝硬化所致的腹水最可靠的检查是
既能健脾，又能燥湿的药物
会计科目各级码长分别为3，2，2，那么对科目：银行存款-工商行－人民币户，编码应为()。
注册会计师通过实施“检查外来账单与本单位有关账目的记录是否相符”这一审计程序，可能证实被审计单位管理层对财务报表的（）认定。
马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。
AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport
在编程中，将高级语言源程序翻译成机器语言目标程序的工具有两种类型：解释程序与______。
在他卷入一毓的丑闻事件之后，选民们不再支持他。(turnawayfrom)
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

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

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

数据库设计中反映用户对数据要求的模式是

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

在数据库中，数据模型包括数据结构、数据操作和()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

糖尿病病人体温38℃，围手术期处理措施中不正确的是

鉴别慢性充血性心力衰竭与门脉性肝硬化所致的腹水最可靠的检查是

既能健脾，又能燥湿的药物

会计科目各级码长分别为3，2，2，那么对科目：银行存款-工商行－人民币户，编码应为()。

注册会计师通过实施“检查外来账单与本单位有关账目的记录是否相符”这一审计程序，可能证实被审计单位管理层对财务报表的（）认定。

马云说：“要有选择性地读书，不是什么书都要读。”请谈谈你对这句话的理解。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

在编程中，将高级语言源程序翻译成机器语言目标程序的工具有两种类型：解释程序与______。

在他卷入一毓的丑闻事件之后，选民们不再支持他。(turnawayfrom)

Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British