首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
88
问题
一棵二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
以下关于typedef的叙述错误的是
若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；strcpy(a．name，"Z
若有以下程序#includemain(){inta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是（）。
以下叙述中正确的是
开发大型软件时，产生困难的根本原因是()。
下面不属于软件设计阶段任务的是
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量rec的name成员，错误的输入语句是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在数据库中，数据模型包括数据结构、数据操作和()。
随机试题
基尔霍夫定律是直流电路的定律，对于交流电路是不能应用的。（）
与独立准直器、MLC运动调强相比，以下不是电磁偏转扫描技术的优点的是
请简要论述西周的刑罚适用制度。
依据《企业所得税法》的规定，下列不属于企业所得税纳税人的是()。
影响课堂管理的因素包括()
加涅的学习结果分类为智慧技能、认知策略、言语信息、_______和态度五个方面。
2011年10月31日，地球迎来了第70亿名公民的降生。()
甲是A公司的法定代表人，根据公司章程的约定，甲可以代表公司对外签署100万元以下的合同。2016年1月4日，甲与B公司签订买卖合同，合同标的额200万元。B公司不知道A公司章程的约定。该买卖合同()
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
A、Heforgotwherehehadputthebook.B、Hedoubtedwhetherhewouldfinishreadingthebook.C、Hefoundthebooktoosimple.D、
最新回复
(
0
)
