首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
admin
2012-12-29
76
问题
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
选项
A、2K
B、2
K+1
-1
C、2
K+1
D、2
K+1
+1
答案
B
解析
设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即21,以此类推,第k层最多有2K个结点。高度为K的二叉树最最大结点数为20+21+22+…+2K,即2K+1-1个。
转载请注明原文地址:https://kaotiyun.com/show/zwVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于数据库三级模式结构的叙述中,正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
下列叙述中正确的是()。
将数据库的结构划分成多个层次,是为了提高数据库的()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
A.呃逆,嗳气,恶心,呕吐B.头痛眩晕,昏厥,呕血C.胸胁脘腹胀闷窜痛,常随嗳气、肠鸣而疼痛减轻D.突发神昏或绞痛,息粗,大小便闭,脉沉弦有力E.咳嗽,喘促肺气上逆证见
根据修理汽车的性质不同,下列属于专业修车库的是()
下列关于国有独资公司组织机构的表述中,符合《公司法》规定的有()。
某火电厂总共占地面积80平方米,其中围墙内占地40平方米,围墙外灰场占地面积3平方米,厂区及办公楼占地面积37平方米,城镇土地使用税为1.5元/平方米,问该公司当年应交纳( )城镇土地使用税。
()是提高海运货物中转运作效率的重要基础。
中国到2020年要发展成人力资源的()。
从长期讲,影响一国货币币值的因素是()
(2017年真题)下列选项中,构成非法拘禁罪的有()。
设X1和X2任意两个相互独立的连续型随机变量,它们的概率密度分别为f1(x)和f2(x),分布函数分别为F1(x)和F2(x),则().
Theyaretalkingabouttheproblemsofoldpeopleingeneral.
最新回复
(
0
)