首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是( )。
深度为5的完全二叉树的结点数不可能是( )。
admin
2019-08-22
78
问题
深度为5的完全二叉树的结点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的结点数为n，根据深度为k的二叉树至多有2
k
－1个结点，再根据完全二叉树的定义可知，2
k－1
－1
k－1。本题中完全二叉树的深度为5，则2
5－1
－1＜n≤2
5
－1，15＜n≤31。因此，结点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/77Up777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
用树型结构表示实体之间联系的模型是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
双精度浮点数的类型说明符为()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
随机试题
Inanylistofimportantpoets______,regardlessofnationality,RobertLeeFrostcommandsaplace.
Theboat______,throwingtheboysintothewater.
心电图运动试验检查前的准备不包括
下列内容不属于应急预案附件的是()。
起诉必须符合( )条件。
某建筑业企业施工生产需要A材料，年度采购总量为800t，单价为300元／t，每吨的平均储备成本为8元，一次订货成本为200元，则该材料的经济采购批量为()吨。
英译汉：“Customs Entry”，正确的翻译为( )。
甲公司有关资料如下：(1)甲公司的利润表和资产负债表主要数据如下表所示。其中，2012年为实际值，2013年至2015年为预测值(其中资产负债表项目为期末值)。(2)甲公司2013年和2014年为高速成长时期，年增长率在6％一7％之间：2015年销售
台基的主要作用体现为()。
()是由学校针对学生的兴趣和需要，依据当地社会经济发展的具体情况．结合学校的传统和优势，充分利用学校和社区的课程和资源，自主开发和实施的课程。
最新回复
(
0
)
