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

admin2019-12-17 22

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=（度1*个数+度2*个数…）+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://jikaoti.com/ti/IbG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主甬数中输出平均值和移动后的数据。例如，有10个正
给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
以下叙述中正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
下列关于栈的叙述中，正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件调试的目的是

随机试题

佝偻病激期的血生化表现
患者因右下颌磨牙突发剧烈疼痛就诊，疼痛呈放射性，不能定位。镜下见龋损下方牙髓血管扩张充血：血管通透性增加，液体渗出，组织水肿，沿血管壁周围大量中性粒细胞浸润。该疾病是
关于机体对维生素A的吸收和利用，不正确的是
药品商品名称单字面积不得大于通用名称单字面积的()。
FIDIC合同文件主要包括的是()和专用条件。
在普通合伙企业设立时，下列不可以成为普通合伙企业合伙人的是()。
某公司2015年度营业收入为3000万元，全年发生业务招待费40万元，且能提供有效凭证。该公司在计算企业所得税应纳税所得额时，准予扣除的业务招待费为()万元。
行政复议机关工作人员在行政复议活动中．徇私舞弊或者有其他渎职、失职行为的，应追究其刑事责任。()
(2009上集管)下图为A教育远程教育平台项目主要工作的单代号网络图。工期以工作日为单位。工作节点图例如下：请找出该网络图的关键路径，分别计算工作B、工作C的总时差和自由时差，说明此网络工程的关键部分能否在40个工作日内完成，并说明具体原因。
【B1】【B14】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；

下列关于栈的叙述中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件调试的目的是

佝偻病激期的血生化表现

患者因右下颌磨牙突发剧烈疼痛就诊，疼痛呈放射性，不能定位。镜下见龋损下方牙髓血管扩张充血：血管通透性增加，液体渗出，组织水肿，沿血管壁周围大量中性粒细胞浸润。该疾病是

关于机体对维生素A的吸收和利用，不正确的是

药品商品名称单字面积不得大于通用名称单字面积的()。

FIDIC合同文件主要包括的是()和专用条件。

在普通合伙企业设立时，下列不可以成为普通合伙企业合伙人的是()。

某公司2015年度营业收入为3000万元，全年发生业务招待费40万元，且能提供有效凭证。该公司在计算企业所得税应纳税所得额时，准予扣除的业务招待费为()万元。

行政复议机关工作人员在行政复议活动中．徇私舞弊或者有其他渎职、失职行为的，应追究其刑事责任。()

【B1】【B14】

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；