首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
26
问题
在深度为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全国计算机二级
相关试题推荐
下列叙述中错误的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
下面关于数据库三级模式结构的叙述中，正确的是()。
有如下程序#include＜stdio.h＞main(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
以下函数中，findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN—2147483647intfindmax(intx[]，intn){inti，
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaasIkaaas，了字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
运行下面程序时，从键盘输入字母A，则输出结果是()。#inc1udemain(){charch；ch=getchar()；switch(ch){case’A’:printf("AAAA\
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
超声检查常用的扫查切面是
蒿芩清胆汤的功用是
80年代我国心血管病死亡率位居
市残疾人联合会和市牙防组针对全市5千多残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。给残疾人进行口腔治疗比较困难，专业人员应该
开发公司与杨某之间的合同属于( )。本合同虽然被确认为没有效力，但是合同中( )的条款是具有效力的。
对于“零售成套货品”的归类，需同时符合下列条件：
下列各项资产中，不能纳入税收保全范围的是()。
赵威后问齐使齐王使使者问赵威后。书未发，威后问使者日：“岁亦无恙耶?民亦无恙耶?王亦无恙耶?”使者不说，曰：“臣奉使使威后，今不问王而先问岁与民，岂先贱而后尊贵者乎?”威后日：“不然。苟无岁，何以有民?苟无民，何以有君?故有为，舍本而问末者耶?”
“爆竹声中一岁除，春风送暖入屠苏。”这里的“屠苏”指的是()。
Obesityisthesinglegreatestcauseofearlydeathsaftersmoking.Itresultsinmoreyearsofunhealthylife,diminishingthe
最新回复
(
0
)
