首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
55
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
设变量已正确定义并赋值，以下正确的表达式是
若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d);}则程序的输
把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
有以下程序#includevoidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i＜5;i++)printf("%d,",a[
如果定义floata[10]，x；，则以下叙述中正确的是()。
设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)
下面不能作为结构化方法软件需求分析工具的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
下列数据结构中，不能采用顺序存储结构的是
随机试题
患者，男性，50岁，骤发剧烈上腹痛，伴腹胀、恶心、呕吐1天。患者于发病当天无明显诱因突然发作剧烈腹痛，初起时觉剑突下偏右呈发作性胀痛，腹痛迅速波及全腹部转成持续性、刀割样剧烈疼痛，并向后背放射，伴恶心、呕吐，吐出胃内容物。发病以来未曾排便及排气，12小时前
影响细菌生长繁殖的条件不包括
回阳救急汤除回阳救急外，还具有的功用是
2015年6月起，河南省某一药品经营企业负责人张某为获取非法利益，在明知李某所销售的药品多潘立酮片、消渴丸是用未获得批准文号的原料药生产所得的情况下，仍非法低价购买并向外销售，经查，张某花费32750元，先后十六次从李某处购得多潘立酮片、消渴丸等药品十几种
税法的特点体现在许多方面，从立法过程来看，税法属于()。
加强自我修养的途径是()。
言语在原型内化阶段，其作用在于巩固形成中的()。
杜甫诗句“三月三日天气新，长安水边多丽人”能够使人联想到的美术作品是()。
人的认知过程、情绪、情感和意志统称为个性倾向性。()
Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso
最新回复
(
0
)
