首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-06
125
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Wvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程的三要素是
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在数据库系统中,用户所见数据模式为()。
为窗体或报表的控件设置属性值的正确宏操作命令是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的操作是
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
下列数据结构中,属于非线性结构的是
数据模型包括数据结构、数据完整性约束和
随机试题
胸膜腔的特点是
为了保障建筑工程的质量和安全,法律禁止哪种发包形式?()
TheBestPlacetoBeBornintheWorldLastyear,theEIU(EconomistIntelligenceUnit),asistercompanyoftheEconomist,
关于药品名称的说法正确的是
设A,B均为n阶非零矩阵,且AB=0,则R(A),R(B)满足()。
我国《上市公司证券发行管理办法》规定,上市公司增资的方式有()。
甲企业为增值税一般纳税人,从事皮革制品的出口兼内销业务。2004年8月发生以下业务:(1)受委托托加工皮具收取加工费价税合计3.51万元;另外代垫辅料、税金共4.68万元,开具普通发票。(2)内销皮鞋取得货款60万元(不含税)。(3)内销库存的原定用
中国特色社会主义共同理想,有着广泛的社会共识。这个共同理想
在因特网技术中,缩写ISP的中文全名是___________。
Especiallyserious,forthedistortiontheycauseintheimageofaltruism,______compensationsintheformofsocialadvantages
最新回复
(
0
)