首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,叶子结点的个数最多为______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
admin
2010-12-16
23
问题
在深度为5的完全二叉树中,叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有 2
k-1
(k≥1)个结点。因此,在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/FnVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若变量已正确定义,则以下for循环():for(x=0,y=0;(y!=123)&&(x<4);x++);
有以下程序#include<stdio.h>main(){intx=8;for(;x>0;x--){if(x%3)
下列错误的定义是()。
若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)()。
在下列选项中,没有构成死循环的程序段是()。
设有下面的定义:structst{mta;floatb:}d;int*p,要使p指向结构变量d中的a成员,正确的赋值语句是()。
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
下面程序的输出结果是()。Typedefunion{longx[1];inty[4];charz[10];}M;Mt:main(){printf(’’%d\n",si
索引属于
随机试题
估价时点为过去的情形,多出现在()中。
下列方法中,可用来综合控制工程进度和工程造价的是()。
资金来源与利用表反映项目计算期内各年的资金盈余或短缺情况,用于选择资金筹措方案,制定适宜的借款及偿还计划,并为编制提供依据。主要含有()项目。
北宋诗文革新运动的领袖是()。
下列现象中属于因果关系的是()
The()isprimarilyconcernedwithacceptanceofthedeliverables,whilequalitycontrolisprimarilyconcemedwithcorrectness
程序执行结果S的值是【】。PrivateSubCommand1_click()i=0Doi=i+1s=i+sLoopUntili>=4P
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求,完成各种操作:将窗体“fTest”中名为“bt2”的命令按钮,其高度设置为1厘米、左边界设置为
(1)"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?IfyouareanAmerican,youthink
GrowingMoreFoodwithLessWater[A]SixthousandyearsagofarmersinMesopotamiadugaditchtodivertwaterfromtheEuphrate
最新回复
(
0
)