首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
admin
2013-02-03
34
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时,该二叉树肯定是一个满二叉树,该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案,如假设有2层,则二叉树有7个结点,对照4个选项的只有选项D是7,得出正确答案。
转载请注明原文地址:https://jikaoti.com/ti/va47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统(DBMS)的层次结构中,数据存取层的处理对象是
在一个数据库中,模式与内模式的映像个数是
存储管理的目的是实现
评价一个算法性能的主要标准是
计算机硬件功能部件中,完成对数据加上的部件是
用户可以对数据库有不同的访问权限,其中resource权限是允许______。
新奥尔良方法将数据库设计分为4个阶段,它们是
下列属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是()。
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实体-联系模型(E-R模型)属于【】数据模型。
随机试题
证券投资基金及其管理人应向投资者和潜在投资者披露的信息不包括()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
腹主动脉成对的脏支不包括:
人群中宣传吸烟有害健康为疾病三级预防中的哪一种
助航灯光中跑道末端灯的颜色为()。
教师对学生持有积极的期待,学生就会向教师期望的方向发展,这种效应称为()。
2,4,4,6,8,10,14,16,(),()。
以下()是《人民警察法》第3条规定的。
根据拼音写字。(山东大学2017)(1)漂______(bó)(2)装______(huáng)(3)训______(jiè)(4)______(xī)有(5)秀外______(huì)中(6)信口开______(hé)
AppleExpandsItsTouchy-feely(使人动心的)VisionThisweekend’slaunchofApple’siPadintheUS—withaninternationaldebutex
最新回复
(
0
)