首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2013-03-01
44
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/qN2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某系统结构图如下所示: 该系统结构图的最大扇人数是()。
下列叙述中正确的是()。
有3个关系R、S和T如下所示: 则由关系R和S得到关系T的运算是()。
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
以下程序的输出结果是()。 s1,s2=”Mom”,”Dad” print(”{}loves{}”.format(s2,s1))
考生文件夹下存在2个Python源文件和1个文本文件。其中,2个Python源文件对应2个问题,文本文件data.txt中包含一篇从互联网上下载的关于“德国工业4.0战略规划实施建议摘要”的文章。请分别补充2个Python源文件,完成以下功能。提取主
下面叙述正确的是
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列Applet既可以作为Applet运行,也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
下列哪个标识符不是合法的标识符?()
随机试题
谋求世界各国经济共同发展的根本途径是()
简析《马桥词典》中志煌的形象及“宝气”的内涵。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
女性,55岁。高血压20年,不规律服药,某日晨起突发头痛,意识不清,30分钟后送到医院。体检:昏迷,血压210/120mmHg,双眼向右侧凝视,左足外旋位。最可能的病变部位是
某患者,男性,30岁,诊断尿毒症少尿期,主张输新鲜血,忌输库存血,主要是为防止引起()
再障的发病机制包括下列哪些因素?()
工厂、矿山、林场、建筑业或其他企事业单位的职工不服管理,违章作业,造成下列()损失,构成重大责任事故罪
2005年7月21日,我国启动了人民币汇率形成机制的改革,改革后形成的人民币汇率制度的特征是()。
下列人物中,属于新古典主义的是()。
一般自首的条件包括:
最新回复
(
0
)