首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-02-25
92
问题
一棵二叉树共有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/gGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是()。
设p是指针变量,语句p=NULL;等价于
有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
有以下程序#includemain(){inti,sum;for(i=1;i<6;i++)sum+=i;printf("%d\n",sum);}程序运行后的输出结果是
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]=’’ABCD\0EFG\0’’,b[]=’’IJK
有以下程序structst{intx;int*y;)*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
以下关于字符串的叙述中正确的是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
下列二叉树描述中,正确的是()。
随机试题
N市第一军休所安置了40名军队离退休老干部,他们原先大多属于同一部队,有专业技术和特长,大部分身体健康,有从事力所能及工作的愿望。于是,军休所的社会工作者组织了老干部志愿工作队,并为老干部服务社会牵线搭桥。老干部中有的受聘担任中小学少先队大队辅导员,有的作
用人单位可以解除劳动合同,但是应当提前30日以书面形式通知劳动者本人或者额外支付劳动者1个月工资的有()。
计算固定资产折旧额时,需要考虑投资利息的计算方法是()
近些年开始流行一种______硬盘接口(写英文简称),它以高速串行的方式传输数据,传输速率达到150MB/s~300MB/s,可用来连接大容量高速硬盘,目前已被广泛使用。
何谓隔离?
A.咳声不扬,痰黄质稠B.咳声重浊紧闷,痰多易咯C.干咳少痰或无痰D.咳声低微无力E.咳声如犬吠,声音嘶哑燥邪犯肺的特征是
内环境是指
事故调查处理应当按照()的原则,及时、准确地查清事故原因,查明事故性质和责任,总结事故教训,提出整改措施,并对事故责任者提出处理意见。
某数加上10,乘以10,减去10,除以10,其结果等于10,则这个数是()。
Unlesswespendmoneytospotandpreventasteroidsnow,onemightcrashintoEarthanddestroylifeasweknowit,saysomesci
最新回复
(
0
)