首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最小结点数为
设根结点的层次为0,则高度为k的二叉树的最小结点数为
admin
2013-02-03
35
问题
设根结点的层次为0,则高度为k的二叉树的最小结点数为
选项
A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1
答案
4
解析
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵于树。该题题意是求最小的结点数,所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://kaotiyun.com/show/X3qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
二维数组A[0,…,8][0,…,9],其每个元素占2字节。从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
下列()不是数据结构概念所包括的。
数据库的运行管理功能主要是指【】。
下列关于SQL语言的叙述中,不正确的是()。
文件控制块分为()。Ⅰ、文件目录Ⅱ、基本目录Ⅲ、当前目录Ⅳ、名号目录
设有关系模式以A,B,C),根据语义有如下函数依赖集:F=(A→B,(B,C)→A}。关系模式R的规范化程度最高达到()。
在数据库系统中,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这是()的职责。
下列关于函数依赖的叙述中,不正确的是()。
操作系统中,进程可以分为【】进程和用户进程两类。
为网络数据交换而制定的规则、约定与标准称为网络协议,一个网络协议主要是由以下3个要素组成,即______、语义与时序。
随机试题
潞金融资产管理公司注册资本金为_______。
在我国社会主义市场经济条件下,如何正确运用集权制、分权制和均权制?
下列符合肺淤血的描述是
腹壁切口疝修补手术后第2天,伤口针眼处稍红肿,此时的处理措施是
铁路运输凡在行车工作中,因违反规章制度、违反劳动纪律、或技术设备不良及其他原因,造成人员伤亡、设备损坏,影响行车及危及行车安全的,均构成()。
负责草拟比较重要的财务会计制度、规定、办法;解释、解答财务会计法规、制度中的重要问题;分析检查财务收支和预算的执行情况等,属于()专业职务的基本职责。
一个民族之所以作出这种或那种选择,其特定的原因包括()
,要限制宏命令的操作范围,可以在创建宏时定义()。
InterpretthefollowingpassagefromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytake
Wildducksandothermigratory(迁移的)birdscouldbeimportantcarriersofdeadlybirdflu,researcherssay.Evenso,theinfecti
最新回复
(
0
)