一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

admin2021-09-05 57

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中错误的是()。
有如下定义：intb[10]＝{1，2，3，4，5，6，7，8，9，10}*q＝b；则数值为8的表达式是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
关于在调用模板函数时模板实参的使用，下列表述中正确的是()。
将前缀运算符“一一”重载为非成员函数，下列原型中能正确用于类中说明的是()。
下列有关运算符重载的叙述中，正确的是()。
执行语句序列()。inti=0：while(i
下列选项中不属于结构化程序设计原则的是
针对数组定义intdata[10]；，下列表述中错误的是()。
软件测试的目的是()。

随机试题

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif
中医学认为肛门与下列哪一个脏腑关系不甚密切：
患者，暴受暑邪，证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉濡数。治法为
德胜公司注册地在萨摩国并在该国设有总部和分支机构，但主要营业机构位于中国深圳，是一家由台湾地区凯旋集团公司全资设立的法人企业。由于决策失误，德胜公司在中国欠下樱花公司700万元债务。下列关于该笔债务责任承担的说法错误的是：()
在货物的招标投标管理工作中，有关签订订货合同的说法正确的有()。
给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。
某公司息税前利润为2000万元，净利润全部分配，公司适用的所得税税率为25％，公司目前总资金为8000万元，全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构，有两种调整方案。经咨询调查，目前无风险收益率为6％，所有股票的平均收益率为16％。假设
改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。
2010年“巴塞尔协议Ⅲ”强化了银行资本充足率监管标准，待新标准实施后，商业银行总资本充足率应达到()。
中外合作企业董事会会议或联合管理委员会议每半年至少召开一次。()

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

二级C

NCRE全国计算机二级

下列语句中错误的是()。

有如下定义：intb[10]＝{1，2，3，4，5，6，7，8，9，10}*q＝b；则数值为8的表达式是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

关于在调用模板函数时模板实参的使用，下列表述中正确的是()。

将前缀运算符“一一”重载为非成员函数，下列原型中能正确用于类中说明的是()。

下列有关运算符重载的叙述中，正确的是()。

执行语句序列()。inti=0：while(i

下列选项中不属于结构化程序设计原则的是

针对数组定义intdata[10]；，下列表述中错误的是()。

软件测试的目的是()。

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif

中医学认为肛门与下列哪一个脏腑关系不甚密切：

患者，暴受暑邪，证见头晕心悸，四肢无力，面色苍白，多汗肢冷，卒然昏厥，脉濡数。治法为

在货物的招标投标管理工作中，有关签订订货合同的说法正确的有()。

给水与污水处理构筑物和设备安装、试验、验收完成后，正式运行前必须进行全厂试运行，试运行目的()。

改进某一特定的细分市场中所提供的产品和服务的竞争地位的是()。

2010年“巴塞尔协议Ⅲ”强化了银行资本充足率监管标准，待新标准实施后，商业银行总资本充足率应达到()。

中外合作企业董事会会议或联合管理委员会议每半年至少召开一次。()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)