首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2021-06-10
62
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Akfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
内部格式控制操作函数是在头文件()中定义的。
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
有如下类声明：classWd{inta;public:intb;intc;private:
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
下列关于运算符重载的叙述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
下列数据结构中，属于非线性结构的是()。
随机试题
下列函数在给定区间上满足罗尔定理条件的是（）。
面色恍白或萎黄，少气懒言，乏力瘦怯；心悸、失眠，肌肤干燥，肢体麻木甚则萎废不用。属于
先天性甲状腺功能减低症的新生儿筛查下列哪项是错误的
对根分叉区病变治疗效果影响最小的因素是
进行析漏试验时，在玻璃上加玻璃板盖，放入()温度的烘箱中较合适。
根据《火灾自动报警系统设计规范》(GB50116--2013)的规定，消防控制室内的设备面盘至墙的距离不应小于()m。
首先抓好解决企业关键问题、薄弱环节和重点项目的技术改造，处理好当前和长远的关系的是()。
以下营运资本筹资政策中，临时性负债(短期金融负债)占全部资金来源比重最大的是()。
根据下面材料，回答问题。2014年11月，A省金融机构存款余额(本外币)环比增长约为()。
大索貌阅
最新回复
(
0
)
