首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
admin
2013-02-03
41
问题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/uCqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列()是由，组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。
设有两个事务T1和T2，其并发操作序列如下表所示。下列说法中正确的是()。 T1 T2 读A=100 A=A*2写回 读A=200 ROLLBACK
下列的计算机语言中，被称为算法语言的是()。
进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。
在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现()。
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
在关系数据中，参照关系和被参照关系是以______相关联的两个关系。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。
随机试题
以下哪个方剂可用于消谷善饥
下列行政复议申请，复议机关不予受理的是
所有者权益变动表应当分别列示当期损益、直接记入所有者权益的利得和损失、与所有者(或股东)的资本交易导致的所有者权益的变动等。()[2011年真题]
下列说法不符合投资理论基本假设的是()。
下列不是无效劳动合同的是()。
上市公司甲公司是ABC会计师事务所的审计客户，A注册会计师是甲公司2014年度财务报表审计业务的项目合伙人。假定存在以下与职业道德相关的情况：(1)A注册会计师2014年度曾兼任甲公司独立董事。为消除对独立性的不利影响，A注册会计师接受指派担任项目合
一般来说，最能准确反映人的内心状况的身体语言形式是()。
以下不属于思想政治课教学基本理念的是()。
世间有很多事真的是“只有想不到的，没有做不到的”。当我们陷入_______的境地时，开动脑筋，激活智慧，往往会“急中生智”而杀出一条_______的新路来。没有四肢，就用牙齿行走；缺少力气，就用智慧谋生……生活中的很多奇迹和成功，就是这样诞生的。填入划横线
壳牌石油公司连续两年在全球500家最大公司净利润总额排名中位列第一，其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真，最能支持上述说法?
最新回复
(
0
)
