首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
admin
2013-02-03
24
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
选项
答案
k+1
解析
本题是对二叉树定义的考查。二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,所以只考虑极端少的情形。此时,每一层上只有一个结点。所以总共有k+1个结点。
转载请注明原文地址:https://jikaoti.com/ti/7N47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于进程控制的叙述中,不正确的是
在逻辑结构设计中,关系虽已达到规范化,但因某些属性过多时,可将它分为两个或多个关系模式,这叫做
RDBMS的层次结构由上到下依次是:【】、语言翻译处理层、数据存取层、数据存储层。
【】是指在批处理系统中把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的。
【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
关于计算机病毒的传播途径,不正确的说法是
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是
批处理操作系统的主要缺点是
随机试题
驾驶机动车在这个路口怎样右转弯行驶?(图3.11.5)
胆固醇合成的最基本的原料是()。
关于热痉挛正确的是
办理商标注册申请是企业法律顾问的一项重要工作。上海某企业生产的手表准备申请如下几种商标,其中()不符合商标法的规定,无法获得注册。
国际贸易书面合同的内容可分为()。
被称为第三代货币的货币形态是()。
家庭治疗经过半个世纪的发展,到20世纪末呈现何种明显的趋势?()
建设社会主义新农村的基本要求是()。
当代一位犹太思想家的问题困扰了罗马教廷30年:一个基督教神职人员和一个普通信徒的灵魂是否都能进天堂?一个基督徒和一个其他宗教信徒的灵魂是否都能进天堂?一个有宗教信仰的人和一个无神论者的灵魂是否都能进天堂?如果有人的灵魂不能进天堂,则“上帝之爱”就不是普适的
根据《公安机关督察条例》的规定,督察机构在督察工作中可以行使以下权力()。
最新回复
(
0
)