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

admin2021-07-09 92

问题一棵二叉树共有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＜stdio．h＞main(){inta=1，b=2，e=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf(’’％d，％d，
以下叙述中正确的是
若有定义语句：doublea，*p=＆a；以下叙述中错误的是
设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s一>next；P=s；while(P一>next
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。

随机试题

能够优化劳动力资源配置，对于社会经济的发展具有积极作用的是()。
异常气象条件作业包括高温作业、高温强热辐射作业，高温高湿作业等，除此之外还包括其他异常气象条件作业。下列关于其他异常气象条件作业的描述中，正确的是()。
对违反《会计法》行为情节严重的会计人员，由县级以上的人民政府财政部门吊销其会计从业资格证书。()
标准法分别计算利率风险和股票风险、银行整体的汇率风险和商品风险以及单独计算期权风险后，将这些风险类别计算获得的资本要求按权重相加。()
“曲曲折折的荷塘上面，弥望的是田田的叶子。叶子出水很高，像亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵儿的；正如一粒粒的明珠，又如碧天里的星星，又如刚出浴的美人。”这句话出自哪位作家笔下?()
一个爸爸很关注儿子的学习情况和班级里学习环境情况。于是，一次他问儿子：“你们班上自习课的时候有多少人?”儿子说：“老师在的时候有45人。”于是爸爸又问：“老师不在的时候有多少人?”儿子回答：“一个人也没有。”(1)评价一下这个班级的学习环境(学风)怎么样
以汇票、支票等依法可以质押的权利出质作为债权担保的质押方式是()。
Lookingback,itwasnaivetoexpectWikipedia’sjoyridetolastforever.Sinceitsinceptionin2001,theuser-writtenonline
当一个客户端想要对另一设备发送流量时，它必须使用以下哪个协议来解析MAC地址?A、ARPB、CDPC、NPRD、OFDM
ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=2，e=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf(’’％d，％d，

以下叙述中正确的是

若有定义语句：doublea，*p=＆a；以下叙述中错误的是

设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

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

能够优化劳动力资源配置，对于社会经济的发展具有积极作用的是()。

异常气象条件作业包括高温作业、高温强热辐射作业，高温高湿作业等，除此之外还包括其他异常气象条件作业。下列关于其他异常气象条件作业的描述中，正确的是()。

对违反《会计法》行为情节严重的会计人员，由县级以上的人民政府财政部门吊销其会计从业资格证书。()

标准法分别计算利率风险和股票风险、银行整体的汇率风险和商品风险以及单独计算期权风险后，将这些风险类别计算获得的资本要求按权重相加。()

以汇票、支票等依法可以质押的权利出质作为债权担保的质押方式是()。

Lookingback,itwasnaivetoexpectWikipedia’sjoyridetolastforever.Sinceitsinceptionin2001,theuser-writtenonline

当一个客户端想要对另一设备发送流量时，它必须使用以下哪个协议来解析MAC地址?A、ARPB、CDPC、NPRD、OFDM

ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T