首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-22
77
问题
一棵二叉树共有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://www.kaotiyun.com/show/m9fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类的静态成员的叙述中，错误的是()。
结构化程序所要求的基本结构不包括()。
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234
数据库系统的三级模式不包括
下列符号中能够作为C++标识符的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
下面关于算法的叙述中，正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在C++中，实现封装性需借助于()。
在C++中，实现封装性需借助于()。
随机试题
请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。S=1+x+x2/2!3/3!+…/xn/n!例如，当n=10，x=0.3时，函数值为1349859。注意：部分源程序给出如下。请勿改动主函数main和其他函
患者，女性，41岁，车祸致颅内血肿。患者神志不清，呕吐数次。为预防脑疝形成，术前应采取的主要措施是
均质圆环的质量为m，半径为R，圆环绕O轴的摆动规律为φ=ωt，ω为常数。图4－74所示瞬时圆环对转轴O的动量矩为()。
足球比赛进球判定的标准是看球是否触及球门线。()
下列有关植物激素调节的叙述，不正确的是()。
通过摆事实，讲道理，使学生提高认识，形成正确观念的德育方法是()。
上海市新闻出版局对特许出版物经营活动统一管理，按产品向世博会特许办申领防伪标识。特许办负责特许出版物的世博标识授权审批，新闻出版局负责出版物内容审批。特许办为经新闻出版局审批的产品提供授权审批的绿色通道。双方分别通过各自的零售渠道(含外省市零售通道)，推进
从给出的几句话中选出没有语病的一句( )。
Whydoesthemansaythis?
Accordingtoasurvey,whomayhaveabetterchancetobemillionaires?
最新回复
(
0
)
