首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
admin
2013-05-30
31
问题
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。
转载请注明原文地址:https://kaotiyun.com/show/yKqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据的逻辑结构是从逻辑关系上描述数据，是独立于计算机的，它与数据的______无关。
反映现实世界中实体及实体间联系的信息模型是()。
假定一个E-R图包含有实体A和实体B，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有______个关系模式。
有如下关系：[*]查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号,工资。
设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∩R.A,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。
设有两个散列函数H1(k)=kmod13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【】。
临界区是指并发进程中访问共享变量的
下述哪一条不属于概念模型应具备的性质?
在Oracle中如果要快速的生成报表应使用哪种工具?
随机试题
协调性子宫收缩过强，对母儿影响，下列哪项是正确的
艾司唑仑属于苯巴比妥属于
10个月男孩．诊断为“化脓性脑膜炎”，经有效抗生素治疗10天，病情好转，体温正常，近3天又发烧、抽搐、前囟饱满，颅缝分离。应首先考虑
建设工程项目总进度目标论证的主要任务有()。
以下属于间接融资的特征的是( )。
(2007年)2007年7月30日，人民法院受理了甲公司的破产申请，并同时指定了管理人。管理人接管甲公司后，在清理其债权债务过程中，有如下事项：(1)2006年4月，甲公司向乙公司采购原材料而欠乙公司80万元货款未付。2007年3月，甲乙双方签订一份还款
王老师在教学中学会根据学生不同的学习基础设计课堂提问和练习，这表明王老师()
A、 B、 C、 D、 A第一组图形每幅子图的构成元素种类分别为：2,4,6，第二组图形每幅子图的构成元素种类为：1,3,5，所以答案为A。
微型计算机控制器的基本功能是_______。
HereisyournewCashPointCard.Youcanuseitinexactlythesamewayasyourpresentcard,andthePlussignmeansyoucant
最新回复
(
0
)
