首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
43
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://www.kaotiyun.com/show/Zdkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是()
若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)
以下叙述中正确的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf("％d"，&x)；if(x++>2)printf("％d"，x)；el
下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意
随机试题
安全接头主要由螺杆和螺母两部分组成，螺杆上部为()，便于使用时与钻具相连接。
患者。女，18岁。头痛1天，以后头部为重，痛如锥刺，舌淡。治疗除用阿是穴外，应选取
按新颁布的《医疗事故处理条例》规定，下述情形中，属于三级医疗事故的正确说法是
对下列哪些行为不能认定为强奸罪?()(2006年卷二第57题)
当基坑底有承压水时，应进行坑底突涌验算，必要时可采取()保证坑底土层稳定。
下列各项中，属于银行汇票必须记载的事项有()。
构建社会主义和谐社会的重点是()。
四分音符读成“TA”，八分音符读成“TI”，这种读节奏的方法是()音乐教学体系的节奏读法。
Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)
