首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2020-06-29
79
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9syp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPiano:publicInstrument{
在C++中，编译系统自动为一个类生成默认构造函数的条件是
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
下列有关继承和派生的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。如果n小于l则返回0。注意：请勿改动主函数main与
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列选项中，正确的C++表达式是
下列选项中，正确的C++表达式是
下列选项中，不是C++关键字的是
随机试题
女性，18岁，体榆发现心脏杂音来诊。平时不能耐受较大的体力活动，无双下肢水肿及夜间呼吸困难史，易感冒。查体：血压130／80nmmHg，心率90次／分。S1、S2稍高A2SM3／6反流样向左腋下传导，L4、5可闻收缩期Click，下蹲位站立后C1ic
口咽肿瘤最常见的颈淋巴结转移区为
黑色素瘤为
关于民事行为，下列说法中错误的是()。
产品定价首要考虑到的因素是()。
甲设计公司为增值税小规模纳税人，2014年6月提供设计服务取得含增值税价款206000元，冈服务中止。退还给客户含增值税价款10300元，并开具红字专用发票。已知小规模纳税人增值税征收率为3％，甲设计公司当月应缴纳增值税税额的下列计算中，正确的是(
人民法院收到债权人提出的破产申请后，如果债务人表示有异议，人民法院应在法定期限内决定是否立案受理。该法定期限是()。
办一次聚会准备邀请160个客人，预计平均每3个要花100块钱，则至少要有多少经费?
某次知识竞赛试卷包括3道每题10分的甲类题，2道每题20分的乙类题以及1道30分的丙类题。参赛者赵某随机选择其中的部分试题作答并全部答对，其最终得分为70分。问赵某未选择丙类题的概率为多少?()
LadiesandGentlemen,Welcometothiselectronicsexhibition.Hereyoucanfindalmostallofthe【T1】______productsabouto
最新回复
(
0
)
