首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2021-06-10
51
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/Akfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要使由语句“DateFirstDay；”定义的对象FirstDay的值为2010午1月1日，横线处应填()。classDate{public：Date(_________)：year(y)，month(n)，day(d
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*s)，使其具有以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母，并且在函数中调用写函数WriteFile()将结果输出到2．txt
下列关于运算符重载的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
字符串“a+b=12＼n＼t”的长度为()。
随机试题
“就改进工作的几点意见”属于()短语。
在下列各项中，反映企业经营成果的会计要素有()。
汇发贸易公司于2007年7月4日进口一批货物，海关于当日开出税款缴纳证，交企业纳税。其中关税税款为人民币24000元，增值税税款为人民币35100元，消费税税款为人民币8900元。该公司于1月27日交回税款缴纳证。经核查，实际缴款日期为1月25日。该公司应
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
态度的核心成分是()。
急性心肌梗死时最早、最突出的症状是()。
技术只是一个载体，人类经过长期努力要解决的仍然是对自身的关怀问题。人与技术的关系不是静止、固定不变的，现代人受到自身所发明的工具技术的侵蚀而逐渐丧失的人之求知本性，也许还是需要通过技术的发展来找回它们。“个人制造”会在人与技术的关系上带来让人们惊喜的巨变。
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
当前，很多采用的需求定义方法是一种()或者称为预先定义的方法。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
最新回复
(
0
)
