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

admin2021-07-09 63

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

选项 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/yvtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#deftneN3voidfun(inta[][N]，intb[]){inti,j；for(i＝0；i＜N；i＋＋){b[i]＝a[i][0]；for(j＝1；j＜N；j＋＋)
有以下程序：#includemmn(){unsignedchaura=8，c；c=a>>3：pnnff(“％d＼n”，c)；}程序运行后的输出结果是()。
以下叙述中错误的是()。
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
下列叙述中正确的是()。
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

随机试题

一国发生通货膨胀时，银行创造条件把活期存款货币转化为定期存款货币的目的是()。
词是诗歌的一种，最初是配合音乐来歌唱的；因其句子长短不一，也称“________”。
放射性131I治疗甲亢，应至少观察多长时间才能确定是否进行第二次治疗
甲房地产开发公司(以下简称甲公司)开发了一个住宅小区。为促进住宅销售，甲公司制作了功能楼书和形象楼书，并租用路边广告牌进行宣传。李某希望购买一套距离上班地点较近的商品住房，由于该住宅小区四周交通便利，李某与甲公司签订了《房地产认购协议书》，拟购买一套建筑面
最终结算是指()，对承包商完成全部工作价值的详细结算，以及根据合同条件对应付给承包商的其他费用进行核实，确定合同的最终价格。
对于设备的有形和无形磨损，下列说法错误的是()。
班主任在班级管理中的领导影响力主要表现在()。
Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle_____________aschoolbus.
根据以下资料，回答下列问题。2017年4月，B市实现外贸进出口总额2532．10亿元，比去年同月增长17．8％。其中，出口989．98亿元．增长7．6％；进口1542．12亿元，增长25．4％。1--4月，本市累计实现外贸进出口总额10043．66亿元，
在试误学习的过程中，学习者对刺激情境作出特定的反应之后能够获得满意的结果时，联结力量就会增加，这符合的学习规律是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#deftneN3voidfun(inta[][N]，intb[]){inti,j；for(i＝0；i＜N；i＋＋){b[i]＝a[i][0]；for(j＝1；j＜N；j＋＋)

有以下程序：#includemmn(){unsignedchaura=8，c；c=a>>3：pnnff(“％d＼n”，c)；}程序运行后的输出结果是()。

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

若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

下列叙述中正确的是()。

有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

一国发生通货膨胀时，银行创造条件把活期存款货币转化为定期存款货币的目的是()。

词是诗歌的一种，最初是配合音乐来歌唱的；因其句子长短不一，也称“________”。

放射性131I治疗甲亢，应至少观察多长时间才能确定是否进行第二次治疗

最终结算是指()，对承包商完成全部工作价值的详细结算，以及根据合同条件对应付给承包商的其他费用进行核实，确定合同的最终价格。

对于设备的有形和无形磨损，下列说法错误的是()。

班主任在班级管理中的领导影响力主要表现在()。

Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle_____________aschoolbus.

根据以下资料，回答下列问题。2017年4月，B市实现外贸进出口总额2532．10亿元，比去年同月增长17．8％。其中，出口989．98亿元．增长7．6％；进口1542．12亿元，增长25．4％。1--4月，本市累计实现外贸进出口总额10043．66亿元，

在试误学习的过程中，学习者对刺激情境作出特定的反应之后能够获得满意的结果时，联结力量就会增加，这符合的学习规律是