首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
48
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/Zdkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])
下面关于算法的叙述中，正确的是()。
有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\n011\1"));}程序运行后的输出结果是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据库的数据模型分为
下列选项中不属于结构化程序设计原则的是()。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
随机试题
组成混合血栓的成分有
A．酊剂B．合剂C．乳膏剂D．软膏剂E．膏药除另有规定外，应密封，置明凉处贮存的是()。
一患者咳嗽声重，痰稀色白，口不渴，恶寒，或有发热，无汗，或兼头痛。舌苔薄白，脉浮紧。宜选用()。
某工程单代号网络图如下，正确的是()。
中国远洋轮在国外缴纳了船舶吨税,在国内仍应按规定缴纳车船使用税。()
曲线y=sinx与x轴在区间[0，2π]上所围成阴影部分的面积S为_______。
在使用心理物理法测定感觉阈限时，如果实验前面的操作结果显著高于后面实验的操作结果，说明该实验中存在
71.ForanyEnglishmantherecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyone
A、Itdisturbsthelocalpeoplewithnoises.B、Itcausesthedamageonthepavement.C、Itstopspeopleandcarsmovingfreely.D、
The"modest"successofanHIV"vaccine(疫苗)clinicaltrialinThailandisturningouttobeevenmoremodestthanoriginallyad
最新回复
(
0
)
