首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-01-05
53
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/bUwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
下列关于虚函数的叙述中,正确的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
程序调试的任务是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入”Ilovethisgame”时,str中的字符串是()。
若字符指针p所指向的字符串为’’abcdefg’’,在执行语句()。Char*ap=newchar[strlen(p)+1];之后,印指向的字符数组的元素个数为
下列选项中属于面向对象设计方法主要特征的是()。
下列枚举类型的定义中,包含枚举值3的是()。
下列选项中不属于结构化程序设计方法的是
下列关于算法的描述中错误的是
随机试题
去甲肾上腺素可来自()(1992年)
肝性脑病Ⅱ期(昏迷前期)的临床表现叙述不正确的()
银行或者其他金融机构的工作人员违反法律、行政法规规定,向关系人的哪些放贷行为构成犯罪?()
投标人希望进一步就合同内容与业主进行谈判的目的往往是( )。
关于JS聚合物水泥基防水涂料特点的描述,错误的是()。
税务代理的基本特征为()。
描述食物中营养素含量高低的声称称为()[江苏省2011年四级真题]
各级政府中设置的政策研究室是()。
(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架,标题分别为“字号”、“修饰”;在Frame1中添加两个单选按钮,名称分别为Option1、Option2,标题分别为“10号字”、“20号字”,且标题显示在单选按钮的左边;
Georgewasintroducedto______activitiesatayoungage,whenhewashiredtoactasalookoutfordrugdealers.
最新回复
(
0
)