首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
admin
2020-10-26
39
问题
一棵二叉树共有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/lk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inti，j=0；chara[]=“Howareyou”，b[10]={0}；for(i=0；a[i]；i++)if(a[i]==’’)
若有定义语句：intx=10；，则表达式x一=x+x的值为()。
在一个C源程序文件中所定义的全局变量，其作用域为()。
下列叙述中正确的是()。
有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
关系数据库中的键是指()。
设有宏定义；#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值。则宏调用：IsDIV(m，5)＆＆IsDIV(m，7)为真时所要表达的是()。
以下能正确定义字符串的语句是()。
以下关于字符串的叙述中正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
随机试题
木瓜的功效有哪些?
A．支原体B．猪链球菌2型C．副猪嗜血杆菌D．多杀性巴氏杆菌E．胸膜肺炎放线杆菌能致猪呼吸道症状，cAMP试验阳性的是()
决定牙尖数目的多少是
下列各选项中，不符合《物权法》规定的是()。
地铁车站通常由()等部分组成。
目前计算机最主要的应用领域是（ ）。
根据《企业破产法》的规定，下列关于管理人的表述中，不正确的是()。
秦初封建和郡县之争
【五军都督府】中国社会科学院研究生院201．5年中国古代史真题
布雷顿森林体系实际上是一种国际金汇兑本位制。()
最新回复
(
0
)
