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

admin2020-11-27 43

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。
若变量已正确定义，在if(W)printf("%d\n",k);中，以下不可替代W的是
下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。
有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在数据库中，数据模型包括数据结构、数据操作和()。
算法的有穷性是指
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜hig

随机试题

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方
甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系
阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。
患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是
单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。
资产评估报告的评估结论应尽可能满足委托方的要求。()
某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand
A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

若变量已正确定义，在if(W)printf("%d\n",k);中，以下不可替代W的是

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在数据库中，数据模型包括数据结构、数据操作和()。

算法的有穷性是指

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方

甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系

阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。

患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是

单位估价表是以( )为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。

资产评估报告的评估结论应尽可能满足委托方的要求。()

某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv

GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand

A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。