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

admin2020-11-23 86

问题度为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的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。
下列关于栈的叙述中，正确的是()。
以下叙述中正确的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：1．将素材文件“Word素材1．docx”另存为“结算单模板
在激励中赏罚分明，赏罚适度，不论亲疏，一视同仁，使受奖者心安理得，受罚者心服口服是指激励的()
A．下腔静脉系B．头臂静脉C．上腔静脉D．锁骨下静脉E．颈内静脉主要收集头颈、上肢静脉血的是
A、白色B、淡黄色C、淡蓝色D、淡绿色E、红色儿科处方
栀子的性状特征是
刑事审判具有亲历性特征。下列哪一选项不符合亲历性要求?
设计强度为C35的水泥混凝土，施工抽检了10组试件，其28d的抗压强度(标准尺寸试件、标准养护)为：33．0MPa、34．0MPa、36．0MPa、35．0MPa、33．0MPa、36．0MPa、35．0MPa、35．0MPa、38．0MPa、35．0MP
一般在设计方案评价、比选时，应以()为对象，通过主要技术经济指标的对比，确定合理的设计方案。
Formanypeople,emotionsareascarything.【C1】______oftheproblemisthatwejustdon’tknowwhattodowiththem,according
A、Usingchequessometimesmayembarrassthechequeholder.B、Chequesarevaluableinthemselves.C、Usingchequesisalwaysconve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

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

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

在学生管理的关系数据库中，存取一个学生信息的数据单位是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在激励中赏罚分明，赏罚适度，不论亲疏，一视同仁，使受奖者心安理得，受罚者心服口服是指激励的()

A．下腔静脉系B．头臂静脉C．上腔静脉D．锁骨下静脉E．颈内静脉主要收集头颈、上肢静脉血的是

A、白色B、淡黄色C、淡蓝色D、淡绿色E、红色儿科处方

栀子的性状特征是

刑事审判具有亲历性特征。下列哪一选项不符合亲历性要求?

设计强度为C35的水泥混凝土，施工抽检了10组试件，其28d的抗压强度(标准尺寸试件、标准养护)为：33．0MPa、34．0MPa、36．0MPa、35．0MPa、33．0MPa、36．0MPa、35．0MPa、35．0MPa、38．0MPa、35．0MP

一般在设计方案评价、比选时，应以()为对象，通过主要技术经济指标的对比，确定合理的设计方案。

Formanypeople,emotionsareascarything.【C1】______oftheproblemisthatwejustdon’tknowwhattodowiththem,according

A、Usingchequessometimesmayembarrassthechequeholder.B、Chequesarevaluableinthemselves.C、Usingchequesisalwaysconve