首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)
