首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
admin
2013-02-03
38
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
选项
答案
k+1
解析
本题是对二叉树定义的考查。二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,所以只考虑极端少的情形。此时,每一层上只有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IBMDB2对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型、用户定义函数和大对象,形成新一代【】数据库系统。
【】是数据库系统的核心。
对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了
数据库三级模式体系结构的划分,有利于保持数据库的
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?
下列关于数据仓库的叙述中,哪一个是不正确的?
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了______,即共享设备模拟独占设备。
随机试题
住院中发生阑尾炎穿孔性腹膜炎和肝脓肿穿破性肺脓肿属于医院感染。()
板状腹见于
急性腹膜炎最主要的临床表现
A.化学特性B.生物效应特性C.热作用D.荧光作用E.电离作肿瘤放射治疗的基础是
关于子宫收缩乏力性产后出血首选的处理是
新中国成立后,国家立即对旧中国的保险市场进行了整顿和改造,主要措施有:接管和清理官僚资本保险公司,整顿和改造外资保险公司,排挤民族资本的保险公司。()
【背景资料】某石油化工装置进行工程招标,某一施工单位根据招标方提供的实物量清单进行投标并中标。签订工程合同后,由于工程急于开工,该施工单位在未收到施工图纸的情况下,即进行了施工组织设计的编制,施工单位在原投标书的基础上,只是进行了格式和内容的简单调整,即
假设某企业既有权益融资又有债务融资,若只有此企业的税前利润为已知,根据无公司税的MM定理,则只需再得到( )即可求出企业的价值。
旅游过程中,游客提出变更路线或日程的要求,导游人员原则上应()。
Oneofthemostcontentiousissuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatthosew
最新回复
(
0
)