某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

admin2020-07-28 56

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(34-1-1)/2＜18＜(35-1-1)/2可知，树共有5层，前三层有度为3的结点(34-1-1)/2=13个，第四层有34-1=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

在关系数据库中，描述全局数据逻辑结构的是

下面属于黑盒测试方法的是

下面不属于软件需求分析阶段任务的是

将E—R图转换为关系模式时，实体和联系都可以表示为

男，20岁，脑桥变粗，T1WI表现为稍低信号，T2WI为高信号，基底动脉被包绕，向前移，第四脑室底后移，该病变可能诊断为

纳税人因有特殊困难，不能按期缴纳税款，经省、自治区、直辖市国家税务局、地方税务局批准，可以延期缴纳税款，但最长不得超过()个月。

注册会计师在对主营业务收入实施截止测试时，采取以销售发票为起点的审计路线是为了防止被审计单位多计收入。(　　)

注册会计师王豪、李民对ABC股份有限公司1997年度会计报表出具了审计报告,同时又对其1998年度的盈利预测出具了审核报告。简要回答这两份报告存在哪些主要区别?

银行从业人员与客户间应遵循的准则有()。

根据《中华人民共和国民法通则》，下列不具有民事权利能力的是()。

简述宪法的特征。

设随机变量X在(0，1)上服从均匀分布，现有一常数a，任取X的四个值，已知至少有一个大于a的概率为0．9，问a是多少?

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r=2；else；if(c!=3)r+=3；else；if(d==4)r+=4；

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

在关系数据库中，描述全局数据逻辑结构的是

下面属于黑盒测试方法的是

下面不属于软件需求分析阶段任务的是

将E—R图转换为关系模式时，实体和联系都可以表示为

男，20岁，脑桥变粗，T1WI表现为稍低信号，T2WI为高信号，基底动脉被包绕，向前移，第四脑室底后移，该病变可能诊断为

纳税人因有特殊困难，不能按期缴纳税款，经省、自治区、直辖市国家税务局、地方税务局批准，可以延期缴纳税款，但最长不得超过()个月。

注册会计师在对主营业务收入实施截止测试时，采取以销售发票为起点的审计路线是为了防止被审计单位多计收入。( )

注册会计师王豪、李民对ABC股份有限公司1997年度会计报表出具了审计报告,同时又对其1998年度的盈利预测出具了审核报告。简要回答这两份报告存在哪些主要区别?

银行从业人员与客户间应遵循的准则有()。

根据《中华人民共和国民法通则》，下列不具有民事权利能力的是()。

简述宪法的特征。

设随机变量X在(0，1)上服从均匀分布，现有一常数a，任取X的四个值，已知至少有一个大于a的概率为0．9，问a是多少?

注册会计师在对主营业务收入实施截止测试时，采取以销售发票为起点的审计路线是为了防止被审计单位多计收入。(　　)