首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
admin
2010-02-22
49
问题
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/RB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在算法正确的前提下,评价一个算法的两个标准是()。
在深度为5的满二叉树中,叶子结点的个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
算法的空间复杂度是指______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、()遍历和后序遍历。
对软件是否能达到用户所期望的要求的测试称为()。
下列叙述中,错误的是()。
关系数据库的关系演算语言是以()为基础的DML语言。
下面的描述中止确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
随机试题
________是在薄板件的对接拼焊中,焊接产生波浪变形的主要原因。
A、nakedB、complicatedC、snowboardedD、describedD选项D画线字母读[d],其他选项画线字母读[id]。
宫颈癌普查最常用的方法是确诊宫颈癌最可靠的方法是
月经先期,量或多或少,色红或紫,或夹有瘀块,治宜()
下列关于保险公司业务范围的说法不符合法律规定的是:
A组六位同学的考试成绩分别是95、85、75、65、55、45;B组的六位同学的考试成绩分别是73、72、71、69、68、67,运用标准差知识可以得出()结论。
根据国家相关规定,家用电冰箱的箱体表面必须附有一种信息标签,该标签表示电冰箱的()
《中华人民共和国航道法》第三十三条规定与航道有关的工程建设活动损坏航道的,()应当予以修复或者依法赔偿。
特别适合用于与不愿见面的家长联系的书面联系形式是()
试述20世纪一二十年代的教育思潮与教育改革运动。
最新回复
(
0
)