首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
在深度为5的完全二叉树中,度为2的结点数最多为【 】。
admin
2013-02-23
40
问题
在深度为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全国计算机二级
相关试题推荐
当输入的数据为2、5时,则下列程序的运行结果为【】。#include<stdio.h>#definemax100main(){intf[max],i,j,k,m;scanf("%d%d",&k,&m);for(i
下面程序运行的结果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在数据结构中,从逻辑结构上看可以分成______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()
C语言提供的合法关键字是()
数据库设计的根本目标是要解决
是构成C语言程序的基本单位。
数据库技术的根本目标是要解决数据的()。
随机试题
有的学生对于学习了无兴趣,却依然遵从家长和老师的意愿每天上学读书,这种偏差行为属于()
A、肺尖部前后B、腋窝下部C、胸骨两侧第1、2肋间隙D、肩胛间区第3、4胸椎水平E、背部第6、7颈椎附近;上述各项是正常人哪种呼吸音听诊的常见部位?支气管呼吸音
关于医院健康教育的意义,以下表述错误的是
下列不是描述性研究中常见偏倚的是
《中华人民共和国突发事件应对法》中规定,按照社会危害程度、影响范围等因素,自然灾害、事故灾难、公共卫生事件分为特别重大、重大、较大和一般四级。()
行政处罚中的“警告”和行政处分中的“警告”的性质是不一样的。
下列关于合伙企业设立条件的说法中,错误的是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
Researchershavefoundexperimentalevidencethatatouchcanbeworthathousandwords.MatthewJ.Hertenstein,aprofessorof
最新回复
(
0
)