首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-06-29
89
问题
某二叉树中共有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全国计算机二级
相关试题推荐
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1,此工程中包含程序文件main.epp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“///ERROR****found****”之后的一行语句有错
有如下类声明:classWd{inta;public:intb;intc;private:
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constru
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Na
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,hatn)实现将两个数组合并。这两个数组已经有序,按照由d,N大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请实现函数fun(doubleb[],intlen)的如下功能:(1)b[]是一个数组,长度为len;(2)b[0]=0,b[1]=1;(3)b[i+2]=b[i]+b[i+1
下列关于运算符重载的描述中,正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
随机试题
肿瘤的细胞信号转导异常有
关于购买力平价理论,下列说法正确的有()。
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
建筑工地的主要道路及场地地面应按规定用()等作硬化处理。
根据《住宅建筑规范》(GB50368-2005),住宅结构设计使用年限不应少于()年。
下列不属于市场预测主要内容的是()。
构成保险的危险大体上可以归纳为()。
关于我国现代史,以下说法不正确的是()。
求微分方程的通解.
AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates
最新回复
(
0
)