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

admin2020-11-23 108

问题一棵二叉树共有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/xA3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；
以下关于return语句的叙述中正确的是()。
以下叙述中错误的是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
下列关于软件工程的描述中正确的是
在数据处理中，其处理的最小单位是()。
在数据处理中，其处理的最小单位是()。
假定a是一个一维数组，则a[i]对应的存储地址(以字节为单位)为【】。

随机试题

人类认识发展的根本动力在于()。
A．Na+B．K+C．Ca2+D．Cl-当神经细胞处于静息电位时，电化学驱动力最大的离子是
生活污水成分的重要特征是含有
利多卡因一次最大用量为
患者，男性，25岁。因心悸、心率快，来医院检查，下列检查可明确诊断心律失常的是
期货从业人员在向投资者提供服务前，应当了解投资者的()。
在固定资产开始计提折旧时，就需要考虑固定资产净残值的折旧方法有()。
小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?
商场进行大米促销，如果购买大米的重量为1～50千克时，大米的价格为每千克5元；51～100千克时，超出50千克部分的价格为每千克4元；100千克以上时，超出100千克部分的价格为每千克3元。现在老张和老李都需要买整数千克的大米，老张比老李少买一些。他们俩单
Whatdoesthetourguidetellhertourgroupabouteachofthefollowingplacesontheday’sitinerary?Writethecorrectlette

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

以下关于return语句的叙述中正确的是()。

以下叙述中错误的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

下列关于软件工程的描述中正确的是

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

假定a是一个一维数组，则a[i]对应的存储地址(以字节为单位)为【】。

人类认识发展的根本动力在于()。

A．Na+B．K+C．Ca2+D．Cl-当神经细胞处于静息电位时，电化学驱动力最大的离子是

生活污水成分的重要特征是含有

利多卡因一次最大用量为

患者，男性，25岁。因心悸、心率快，来医院检查，下列检查可明确诊断心律失常的是

期货从业人员在向投资者提供服务前，应当了解投资者的()。

在固定资产开始计提折旧时，就需要考虑固定资产净残值的折旧方法有()。

小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?

Whatdoesthetourguidetellhertourgroupabouteachofthefollowingplacesontheday’sitinerary?Writethecorrectlette

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

二级C语言

NCRE全国计算机二级

有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；

以下关于return语句的叙述中正确的是()。

以下叙述中错误的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

下列关于软件工程的描述中正确的是

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

假定a是一个一维数组，则a[i]对应的存储地址(以字节为单位)为【】。

人类认识发展的根本动力在于()。

A．Na+B．K+C．Ca2+D．Cl-当神经细胞处于静息电位时，电化学驱动力最大的离子是

生活污水成分的重要特征是含有

利多卡因一次最大用量为

患者，男性，25岁。因心悸、心率快，来医院检查，下列检查可明确诊断心律失常的是

期货从业人员在向投资者提供服务前，应当了解投资者的()。

在固定资产开始计提折旧时，就需要考虑固定资产净残值的折旧方法有()。

小儿神经性皮炎一直被认为是由母乳过敏引起的。但是，如果我们让患儿停止进食母乳而改用牛乳，他们的神经性皮炎并不因此消失。因此，显然存在别的某种原因引起小儿神经性皮炎。下列哪项如果为真，最能支持上述结论?

Whatdoesthetourguidetellhertourgroupabouteachofthefollowingplacesontheday’sitinerary?Writethecorrectlette

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

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；