首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中，错误的是______。
下面关于完全二叉树的叙述中，错误的是______。
admin
2013-02-23
64
问题
下面关于完全二叉树的叙述中，错误的是______。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
2
解析
满二叉扔指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉数。
转载请注明原文地址:https://www.kaotiyun.com/show/bsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝
以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k
以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请
软件开发环境是全面支持软件开发全过程的【】集合。
若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()
对于一棵具有n个结点的树，该树中所有结点的度为【】。
数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
随机试题
Thegovernmenthaslostagreatdealof______becauseofthelargeincreaseinfoodprice.
A．1．8～3．0mg／LB．50mg／LC．100mg／LD．500mg／LE．1000mg／L二氧化氯水初级处理需用的浓度应为
临床将丸剂变为汤剂运用时，可能引起的变化不包括
《药品生产质量管理法规》对机构与人员严格要求，下列关于关键人员的说法正确的是()。
根据《合同法》的规定，对格式条款合同的理解发生争议的，应当()。
PeanutstoThisProudlyreadingmywords,Iglancedaroundtheroom,onlytofindmyclassmatesbearingbigsmilesontheirf
设函数y=(x)由方程ln(x+y)=xy确定，求dy｜x=0。
求幂级数的和函数．
Whatdoesthewomansuggestthatthemando?
A、Itisintellectuallychallenging.B、Itrequireshimtodowashing-upallthetime.C、Itexposeshimtooilysmokealldaylong
最新回复
(
0
)
