首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-06-10
53
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/BVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数声明中,错误的是
若x和y是程序中的两个整型变量,则下列if语句中正确的是
使用VC6打开考生文件夹下的源程序文件modil.clap,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******erro
请打开考生文件夹下的解决方案文件proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:12
请打开考生文件夹下的解决方案义件proj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出应为:p1=(8,4)p2=(3
请打开考生文件夹下的解决方案文件proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis10
请打开考生文件夹下的解决方案文件proj3,其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中,通过两个数组创建了如下的税率表:利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis:10
在数据库设计中,将E一R图转换成关系数据模型的过程属于()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是,()。Samplea[2],*P=newSample;
随机试题
小柴胡汤主治证候包括
按照美国学者凯茨的观点,中层领导者所需具备的重要能力是【】
去甲肾上腺素的禁忌证不包括
医患关系的内容包括技术和非技术两个方面,其中医生的服务态度属于
(2014)下列因素中与蜗杆传动的失效形式的是关系不大的是()。
现代意义上的社会心理学这一术语,最早是由()提出来的。
(2015春季多省联考)2012年末,中国大陆总人口135404万人,全年出生人口1635万人,死亡人口966万人。2012年末,0~14岁(含不满15周岁)人口22287万人,占总人口的16.5%;15~59岁(含不满60周岁)劳动年龄人口93727万人
TheMITSloanSchoolofManagementstronglybelievesthatitspurposeistogivestudentsthetoolstheywillneedtobeeffecti
这是我二十年前住过的村庄。
Whatistheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)