首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
36
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/nhNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对下列程序段的描述正确的是()。#include＜iostream.h＞intFun(int,int)voidmain(){cout＜＜Fun(5,50)＜＜endl；}intFun(i
有如下程序:#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
由C++目标文件连接而成的可执行文件的缺省扩展名为______。
语句cout＜＜setiosflags(ios::showpos)＜＜38＜＜""＜＜-38＜＜end1：的输出结果为【】。
有如下类声明：classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb);};在
有如下程序：#include＜iostream.h＞voidmain(){intx=1,a=0,b=0;switch(x){Case0:b++;Case1:a++;Case2:a++;b++;}cout＜＜"a="＜＜a＜＜","＜＜"
对下列程序段的描述正确的是()。#include＜iostream.h＞intFun(int,int);voidmain();{cout＜＜Fun(5,50)＜＜end1;}intFun(intx,inty)}returnx*x
有64个结点的完全二叉树的深度【】(根的层次为1)。
定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。
软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而且影响软件的______。
随机试题
设z＝xxy2＋3x，则＝________．
A、BobisseriousaboutSally.B、Bobnevergoessteadywithagirl.C、Bobwillsoonchangehisgirlfriend.D、Bobisnotseriousa
姜片虫重要保虫宿主是
下列哪项不是修复前进行的必要的检查和治疗工作下列哪项关于左上2金瓷冠牙体预备的要求是正确的
根据《执业药师资格制度暂行规定》，需办理执业药师变更注册手续的有
患者，男性，73岁。突然剧烈头痛、呕吐，迅速昏迷，为鉴别病人是脑出血还是蛛网膜下腔出血，可由下列哪项资料确定
在世界银行工程造价的构成中，下列()不属于项目间接建设成本。
甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。甲的行为属于()
DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
【51】Iwillavoidgossip,jealousy,andnegativethinking.Mostpeopledon‘tthinkaboutwhattheythinkabout.【52】Today,Iwill
最新回复
(
0
)
