首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
73
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/nhNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给出下列二叉树的前序序列【】。
下列有关拷贝构造函数的描述中错误的是()。
下面不属于软件设计原则的是()。
假定用户没有给一个名为MyClas的类定义析构函数，则系统为其定义的默认析构函数形式为【】。
对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。
程序文件的编译错误分为连接错误和【】两类。
定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。
一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足_______。
随机试题
血栓按其组成成分可分
A．桂枝B．防风C．紫苏D．辛夷E．白芷性微温，善治风寒表证及小儿惊风的是()。
中国居民张某为一国企员工，该企业实行绩效工资制度，2019年张某收入情况如下：(1)每月应税工资8500元，餐补500元。(2)每月公务交通，通信补贴800元，所在省规定的标准为600元/月。(3)2月份取得过节费4000元。(4)10月份取得省
一套好的福利计划应具备的特征不包括()。
给定资料1．2015年3月，中共中央、国务院下发《关于构建和谐劳动关系的意见》(以下简称《意见》)指出，劳动关系是生产关系的重要组成部分，是最基本、最重要的社会关系之一。劳动关系是否和谐，事关广大职工和企业的切身利益，事关经济发展与社会和谐。《意见》
在中国四大古典文学名著中，唯一出自于清代的小说是()。
中华文化绵延5000年，有其独特的价值体系，已成为中华民族的基因。中华优秀传统文化是中华民族的突出优势，________着中华民族最深沉的精神追求，为中华民族生生不息、发展壮大提供了丰厚________，潜移默化地影响着中国人的思想方式和行为方式，至今仍具
下列叙述中正确的是
Whoisthistalkfor?
A、Bothofthemarebotheredwiththesmokeinthecinema.B、Themandoesn’tagreetothewoman’sopinion.C、Theroomissmokybe
最新回复
(
0
)
