首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
admin
2013-02-03
74
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/uCqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为()。
对数据库进行备份,这主要是为了维护数据库的()。
二维数组A[0,…,8][0,…,9],其每个元素占2字节。从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传输协议,下列()是简单邮件传输协议。
设关系R与S具有相同的目,且对应的属性的取值来自同一个域,则{t\t∈R∧t∈S},t是元组的变量,其结果关系是()。
作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是()。
下列有关E-R模型向关系模型转换的叙述中,正确的是()。
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为()。
随机试题
多根多处肋骨骨折,伤员呼吸困难,疼痛,吸氧状态下血气分析PO28kPa(60mmHg)、PCO26.67kPa(50mmHg),SO294%,应立即()
郑贺为甲有限公司的经理,利用职务之便为其妻吴悠经营的乙公司谋取本来属于甲公司的商业机会,致甲公司损失50万元。甲公司小股东付冰欲通过诉讼维护公司利益。关于付冰的做法,下列哪一选项是正确的?
建筑工程管理(CM)方法的特点是,在建设项目初步设计文件被批准后,将施工图设计、施工招标及施工进行分阶段组织实施,并在全部工程竣工前将已完部分工程分项分批交付使用。这样有利于( )。
热水采暖系统入口装置除包括有压力表、温度计外,还应有()。
防火间距属于建筑防火设计的()。
鱼鳞图册
甲、乙二人不约而同在同一商场内行窃,各自盗窃财物数额较大。下列对甲、乙二人行为的认定,正确的是()(2009年基础课单选第14题)
如果不想在打开数据库时运行AutoExec宏,则可在打开数据库时按住()键。
如果有"学生表"(学号,姓名,专业),要将删除字段"专业"的全部内容,应使用的查询是
Thegreateconomiccrisiswas______bythepublicfearsaboutthesolvencyofthebanks.
最新回复
(
0
)