首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
admin
2013-02-03
39
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
选项
答案
k+1
解析
本题是对二叉树定义的考查。二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,所以只考虑极端少的情形。此时,每一层上只有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
下列关于数据仓库的叙述中,哪一个是不正确的?
对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了
如下图所示,两个关系R1和R2,它们进行哪种运算后得到R3?
下列哪一项是数据库系统的核心和基础?
当作业进入完成状态时,操作系统
二维数组是一种非线性结构,其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?
设在关系模式R(A,B,C,D)中,根据语义有如下函数依赖集F={A→B,B→C}。关系模式R的码是______。
随机试题
胆胃不和,痰热内扰,症见虚烦不眠,惊悸不宁者,治宜选用()(1995年第52题)
MsgBox函数使用的正确语法是()。
A、HCO3-↓,pH↑,PaCO2↓B、HCO3-正常,pH↓,PaCO2↓C、HCO3-正常或↑,pH↓,PaCO2↓D、HC3-↑,pH↑,PaCO2正常或↑E、HCO3-↓,pH↓,PaCO2正常或↓代谢性碱中毒
在法人治理结构中,()是监督机构,向股东会负责,对董事会和经营管理层的决策和经营管理活动进行监督。
甲公司系增值税一般纳税人,销售商品适用增值税税率为17%,发生的有关债务重组经济业务如下:(1)2×17年1月1日与丙银行协商并达成协议,将丙银行于2×16年1月1日贷给甲公司的3年期,年利率为9%,本金为500万元的贷款进行债务重组,丙银行未对该项贷款
皮亚杰认为,儿童在判断行为对错时,是()。
Whichflightwillthemantake?
WhydoesMrs.Smithfeelsad?
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest
最新回复
(
0
)