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

admin2021-02-25 78

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是（）。
以下不合法的数值常量是()。
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据库系统的三级模式不包括
关于文件操作中的标高符“EOF”的叙述中正确的是()。
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
以下不能用于描述算法的是
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

随机试题

手阳明大肠经终点是拇指末节。()
建筑施工企业安全生产许可证有效期满需要延期的，应当于期满前（）个月向原安全生产许可证颁发管理机关办理延期手续。
下列关于划拨国有建设用地使用权，说法不正确的是()。
关于卷扬机使用时主要的使用要求，正确的有()。
安装在工作区地面上的接线盒应()。
案例二：刘小姐在光大银行申请了一张信用卡，根据发卡行规定，该卡账单日为每月的5日，还款日为每月的25日。根据案例二，回答下列问题：3月5日至4月5日期间，刘小姐的信用卡账单显示该期消费额为5000元，最低还最低款额为500元，若刘小姐在还款日仍未偿还
资料一近年来，大数据、云计算、移动物联网等为代表的新一轮科技革命席卷全球，与信息技术、经济社会以前所未有的广度和深度交汇融合，并深刻改变人们的生活、工作和思维方式。“十三五”时期是我国全面建成小康社会的决胜阶段，是新旧动能接续转换的关键时期，全球新
下图是美国新一代波音737飞机在中国的零部件生产地说明图。读图回答下列问题。上图反映出国际飞机制造业的()。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Text1的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Text1数组中，如图3－183(a)所示；单击“重排数据”按钮，将把Text1
Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是（）。

以下不合法的数值常量是()。

有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

数据库系统的三级模式不包括

关于文件操作中的标高符“EOF”的叙述中正确的是()。

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是

以下不能用于描述算法的是

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

手阳明大肠经终点是拇指末节。()

建筑施工企业安全生产许可证有效期满需要延期的，应当于期满前（）个月向原安全生产许可证颁发管理机关办理延期手续。

下列关于划拨国有建设用地使用权，说法不正确的是()。

关于卷扬机使用时主要的使用要求，正确的有()。

安装在工作区地面上的接线盒应()。

下图是美国新一代波音737飞机在中国的零部件生产地说明图。读图回答下列问题。上图反映出国际飞机制造业的()。

Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne

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

有以下程序#includevoidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b