首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中，错误的是 ______。
下面关于完全二叉树的叙述中，错误的是 ______。
admin
2010-01-05
40
问题
下面关于完全二叉树的叙述中，错误的是 ______。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外，每一层的结点数均达到最大值，在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树一般不是满二叉树，因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/Exwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；}}；class
在软件开发中，需求分析阶段产生的主要文档是()。
在软件设计中不使用的工具是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
假定int类型变量占用两个字节，其有定义inlx:[10]={0，2，4};，则数组x在内存中所占字节数是()。
算法的有穷性是指()。
算法的有穷性是指()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
随机试题
输尿管的三个狭窄，由起始端至末端依次为
根据化妆品定义，化妆品使用的目的不包括
下列各项中有关乙炔气瓶在充装过程中,须注意的事项中正确的有()。
施工单位B分别在某省会城市远郊和城区承接了两个标段的堤防工程施工项目，其中防渗墙采用钢板桩技术进行施工。施工安排均为夜间插打钢板桩，白天进行钢板桩防渗墙顶部的混凝土圈梁浇筑、铺土工膜、植草皮等施工。施工期间由多台重型运输车辆将施工材料及钢板装运抵作业现场，
《关于促进乡村旅游可持续发展的指导意见》指出，大力支持引进懂经营、善管理的其他地区能人投资旅游，以吸纳就业、带动创业的方式带动农民增收致富的“能人带户”模式。()
学龄前儿童脂肪供能比以()为最佳。
阅读材料，回答下列问题。2015年，全国居民人均可支配收入为21966元，比上年增长8．9％，增长率比2014年下降1．2个百分点。按常住地分，城镇居民人均可支配收入为31195元，比上年增长8．2％，增长率比2014年下降0．8个百分点；农村居民人均可
A．葡萄糖B．菊粉C．内生肌酐D．对氨基马尿酸血浆清除率接近于零的物质是
社会认知【华南师范大学2013】
AUDACIOUS:
最新回复
(
0
)
