首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
admin
2013-02-23
85
问题
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/QhJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的文件名为t.exe,在DOS下输入的命令行参数如下:ttomeetme<回车>则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
下列语句中,错误的是(x,y,a,b假设已经定义好)
若变量已正确说明为int类型,要通过语句scanf("%d%d%d",&a,&b,&c);给a赋值3,b赋值5,c赋值8,不正确的输入形式是
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,则为【】。
以下叙述不正确的是_____。
循环链表的主要优点是______。
若有以下定义;chara;intb;floatc;doubled;则表达式“a*b+d-c”值的类型为()
C语言提供的合法关键字是()
若i、j已定义为int型,则以下程序段中内循环的总的执行次数是() for(i=5;i>0;i--) for(j=0;j<4;j++){…}
数据的逻辑结构有线性结构和______两大类。
随机试题
主要病原性真菌有哪些?可致何种疾病?
下列关于Km的描述哪一项是正确的?
会导致爆炸性气体的爆炸极限范围变大的条件是()。
背景资料:某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为463万
关于高层办公楼疏散楼梯设置的说法中,错误的是()。
员工平均人数的统计包括()。
(A)条件(1)充分,但条件(2)不充分(B)条件(2)充分,但条件(1)不充分(C)条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分(D)条件(1)充分,条件(2)也充分(E)条件(1)和(2)单独都不充分,条件(1)和
下列叙述中正确的是()。
某一个九宫格内要放置a,b,c三个元素,如果每行每列都必须包含a,b,c,那么一共有多少种不同的排法?
()日期邮戳()请转发()邮寄名单()邮资已付
最新回复
(
0
)