首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2021-06-10
38
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Akfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
字符串"8+a=\tb\n\r"的长度为
有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
下面属于黑盒测试方法的是()。
随机试题
承担依法实施药品审批和药品质量监督检查所需检验工作的是
上海某动物园一长颈鹿，4岁，精神委顿，行动迟缓，进行性消瘦，严重贫血，血液学检查嗜酸性粒细胞明显增多；死后剖检见脾脏体积缩小变薄，被摸增厚且出现皱褶，肾脏体积减小，心冠状沟及纵沟脂肪消失被水肿液替代，外观呈胶冻样，脏器颜色最可能是
A．草酸盐结晶B．脂肪醇结晶D．胆红素结晶C．尿酸盐结晶E．酪氨酸结晶黄疸患者尿沉渣可见()
患者，男性，62岁，因颈部蜂窝组织炎入院。患者颈部肿胀明显，观察中应特别注意()。
管理咨询方根据业主委托方式选择介入工程建设项目的时机。“建造全过程管理”是指管理咨询方在()阶段即介入项目管理。
对挂牌督办并采取全部或者局部停产停业治理的重大事故隐患，安全监管监察部门收到生产经营单位恢复生产的申请报告后，应当在()日内进行现场审查。
根据《碾压式土石坝施工规范》(DL／T5129—2001)，土石坝防渗体部位的坝基，岸坡岩面开挖，可采用（）爆破。
受双重领导的单位向上级行文()。
目前我国一年期定期存款年利率为2．50％，假设2010年官方公布的CPI为3．80％，则一年期定期存款的实际年利率为()。[浙江工商大学2011金融硕士]
FamousthroughoutEuropeandnowNorthAmerica,thered-jacketMichelinGuidehasrankingfinerestaurantsformorethanacentu
最新回复
(
0
)
