首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
71
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
有以下程序#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i
有以下程序#include＜stdio.h＞main(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
下列一维数组说明中，不正确的是()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444
下列方法中，不属于软件调试方法的是()。
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。
C语言程序的模块化通过以下哪个选项来实现
随机试题
()常规游梁式曲柄平衡抽油机结构有一个游梁、两个驴头。
求线性方程组的通解．
面层宽度15m的混凝土道路，其垫层宽度应为()。
损益表中“利润总额”的计算公式是()。
建设单位在工程竣工验收合格之日起15d内未办理工程竣工验收备案的，备案机关责令限期改正，处()罚款。
在下列Excel公式输入的格式中，()是正确的。
下列各项有关职工薪酬的会计处理中，正确的有()。
遗憾的是，对于成人身上的价值观错位，人们通常无视，因为人们已对这种功利主义的价值观________。反而，当一个小孩子表现出错误的价值观时，人们一下子受不了了。一些人认为只要抓紧对孩子的教育引导，他长大后就能形成正确的价值观。这显然是回避了问题的实质——当
Howmuchphysicalactivityshouldteenagersdo,andhowcantheygetenough?Manyteenagersspendalot
A、Itsjoblessrateis12%atpresent.B、1.38millionpeopleareofficiallyjobless.C、Thenumberofpeopleoutofworkis1.9
最新回复
(
0
)
