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

admin2020-07-28 37

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25—5－4=16。

转载请注明原文地址:https://jikaoti.com/ti/egD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
下列叙述中正确的是
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a
以下叙述中正确的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

随机试题

关于甲状腺功能亢进症的临床表现错误的是
急性心肌梗死(AMI)时，血清酶升高最早、恢复最快的是
投资机会研究重点是()。
对金融工作人员购买假币的行为需提高法定刑。()
早上7点两组农民开始在麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则乙组捆好所有已割麦子的时间是()。
A.thecarelessnessofthedriversB.increaseinthenumberofcarsstolenC.non-professionalthievesD.lackofparkingspaceE.
Whyarewefarfromsatisfiedwithourbasicneeds?
•Readthefollowingpassageaboutawebsite.•Arethesentences16-22"Right"or"Wrong"?Ifthereisn’tenoughinformationto
Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayonthe
A、Takepartinasportsmeet.B、Attendabusinessmeeting.C、Goforaninterview.D、Takeanexam.C对话中男士认为女士非常适合那份工作，并且给了女士一些建议。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

下列叙述中正确的是

下列叙述中正确的是

若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a

以下叙述中正确的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

关于甲状腺功能亢进症的临床表现错误的是

急性心肌梗死(AMI)时，血清酶升高最早、恢复最快的是

投资机会研究重点是()。

对金融工作人员购买假币的行为需提高法定刑。()

A.thecarelessnessofthedriversB.increaseinthenumberofcarsstolenC.non-professionalthievesD.lackofparkingspaceE.

Whyarewefarfromsatisfiedwithourbasicneeds?

•Readthefollowingpassageaboutawebsite.•Arethesentences16-22"Right"or"Wrong"?Ifthereisn’tenoughinformationto

Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayonthe

A、Takepartinasportsmeet.B、Attendabusinessmeeting.C、Goforaninterview.D、Takeanexam.C对话中男士认为女士非常适合那份工作，并且给了女士一些建议。

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a