首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-05-14
69
问题
一棵二叉树共有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/1g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，()是合法的字符常量。
在下面表达式中，不表示虚继承的是()。
有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn:public:sample(){}
关于new描述错误的是()。
若要访问指针变量p所指向的数据，应使用表达式______。
对于一个类定义，下列叙述中错误的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是
在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。
随机试题
修补处于高流速区的表层缺陷，为保证强度和平整度，减少砂浆干缩，可采用()。
流行性乙型脑炎(乙脑)的主要传染源是
A．变更登记B．缴销C．变相销售D．调剂使用E．SDA批准医疗机构配制的制剂不得()。
运用市场比较法评估地产进行市场交易情况修正时，应修正的因素是()。
在破产程序中，债权人会议未能依法通过管理人的财产分配方案时，由人民法院裁定。根据企业破产法的规定，有权对该裁定提出复议的债权人是()。
甲公司为增值税一般纳税人，适用的增值税税率为16％。2016年7月甲公司发生如下业务。(1)1日，与乙公司签订委托代销合同，委托乙公司销售N商品2000件，合同约定乙公司按每件100元对外销售。甲公司按售价的10向乙公司支付手续费(手续费不考虑
担保的方式有交付预押款和交付押金。()
全国人大常委会《关于(中华人民共和国刑法>有关信用卡规定的解释》中规定：“刑法规定的‘信用卡’，是指由商业银行或者其他金融机构发行的具有消费支付、信用贷款、转账结算、存取现金等全部功能或者部分功能的电子支付卡。”这一规定属于()。
Thekoala,cuddlysymbolofanationandoneofthemostbelovedanimalsontheplanet,isincrisis.BeforeEuropeanssettledA
下列关于服务器技术的描述中，错误的是()。
最新回复
(
0
)
