首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
69
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamesapcestd;int&f(intindex,inta[]){int&r=a[index];
有如下语句序列： intx=-10；while(++x){} 运行时，while循环体的执行次数为()。
下列有关类成员的叙述中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}
由于常对象不能被更新，因此()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
支持子程序调用的数据结构是()。
面向对象方法中，继承是指()。
负责数据库中查询操作的数据库语言是()。
随机试题
共产主义社会的显著特征和一面旗帜是()
在病案首页的填写中，用以连接表示超过一次以上转科的符号是
男，35岁。一个月前搬重物时突然出现腰痛，经理疗一周腰痛缓解，后逐渐出现右下肢发射痛，劳累、咳嗽、排便时症状加重，无低热、盗汗，查体：直腿抬高试验阳性。对其地位，定性，诊断最有帮助的检查是()
女，33岁。昨晚吃街边烧烤后今晨3时突然畏寒、高热、呕吐、腹痛、腹泻，腹泻共4次，开始为稀水样便，继之便中带有黏液和脓血。在未做实验室检查的情况下，该患者可能的诊断是（）
药源性疾病最根本的治疗措施是
总体率的99％可信区间是()。
【2012专业知识真题上午卷】某小型企业拟新建检修车间、办公附属房屋和10／0．4kV车间变电站各一处，变电所设变压器一台，车间用电负荷及有关参数见下表。请回答以下问题。计算交流电焊机的等效三相负荷(设备功率)与下列哪个数值最接近?()
下列关于执行中的和解的说法，正确的有()。
()是个人贷款信用风险缓释的主要方法，在银行实践中，也是普遍使用的重要风险缓释工具。
下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()
最新回复
(
0
)
