首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
admin
2013-05-30
47
问题
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。
转载请注明原文地址:https://www.kaotiyun.com/show/yKqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言中，CREATE、DROP、ALTER语句是实现______功能的。
操作系统在创建新进程的时候，首先为进程分配______数据结构。
设有关系R=(A，B，C)。与SQL语句SELECTDISTINCTAFROMRWHEREB=17等价的关系代数表达式是()。
数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。
在视图上不能完成的操作是()。
在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”?()
如果系统中所有作业都是同时到达的，则使作业平均周转时间最短的作业调度算法是【】。
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C,C→D，C→E}若把关系R分解为R1(A，B，C)和R2(C，D，E)则R2属于第【】范式。
一般来说，商品化的数据库管理系统，如Oracle：其产品主要包括数据库服务器软件、【】软件和连接软件三类。
随机试题
下列胎盘因素中哪项不会引起出血症状
A．生姜B．煨姜C．干姜D．生姜皮E．炮姜
关于单纯性肾病综合征的实验室检查，以下哪项是错误的()。
()就是指使用财务软件为本企业建立一套账簿文件。
长江公司是一家大型电器生产商，因受各项利好政策的影响，电器产品市场将有较大幅度增长，公司2017年计划增添一条生产线，以扩大生产能力。有关资料如下：(1)该项目需固定资产投资总额2550万元，预计使用寿命8年，直线法计提折旧，预计净残值收入为200万元，
材料：四年级二班的小磊同学上学经常迟到，每次当同学们聚精会神地听老师讲课时，迟到的小磊总是推门而入，这不仅影响了本班在全校日常行为规范评比中的分数，他的迟到更影响了班级正常的教学秩序。为此，老师专门找小磊谈话。老师了解到，原来是天气转凉
Britain’soldestmanmadehisfirstvisittoLondonyesterdayattheageof101.Mr.JohnEvanshadneverfoundthetimeormone
管理的艺术性体现在()
WorldWarⅡhadits______impactonAmericandomesticlifebyatlastendingtheGreatDepression.
Forthispart,youareallowed30minutestowriteacompositiononthetopicOnaHarmoniousDormitoryLife.Youshouldwritea
最新回复
(
0
)
