首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
43
问题
在深度为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全国计算机二级
相关试题推荐
有如下程序：#include＜iostream.h＞classBase{protected:inti；public：intj；};classDerived：publicBas
下列关于类和对象的叙述中，错误的是______。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下列说法中错误的是()。
如果表达式x=y*z中的“*”是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为【】。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。
定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。
关于关键字class和typename，下列表述中正确的是()。
软件工程的出现是由于()。
在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
随机试题
有关城乡规划的编制。下列说法错误的是()
如图7－15所示电路中，US=10V，i=1mA，则()。
甲、乙、丙三家公司组成联合体投标中标了一栋写字楼工程，施工过程中因甲施工的工程质量问题而出现赔偿责任，则建设单位()。
下列哪一项不是风险的特征?()
专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）
l1，l2，…，l100为100条共面且不同的直线，若其中编号为4k(k∈N)的直线互相平行，编号为4k-3的直线都过某定点P，则这100条直线最多有交点()．
设则α，β的值为________．
有以下程序 #include ＜stdio.h＞ main() { struct STU{char name[9];char sex;double score[2];}; sturt STU a={"Zhao" ,’m
根据投资者适当性制度规定，自然人投资者申请开立股指期货交易编码时，保证金账户可用资金余额不低于人民币()万元。
Hardlyaweekgoesbywithoutsomeadvanceintechnologythatwouldhaveseemedincredible50yearsago.Andwecanexpectther
最新回复
(
0
)
