首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
78
问题
在深度为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全国计算机二级
相关试题推荐
下列叙述中错误的是()。
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)
若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?"***a=％d"："###b=％d"，a，b)；
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列选项中不属于结构化程序设计原则的是()。
如有表达式(w)?(－x)：(++y)，则其中与w等价的表达式是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
算法的有穷性是指（）。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
随机试题
A、Selectingletters.B、Touchingletters.C、Usinglettersmore.D、Usingpenstocreateletters.D
深Ⅱ度烧伤创面的临床特点是
营养要求条件最低的微生物是
A．奥美拉唑B．地塞米松C．枸橼酸铋钾D．阿托品E．三硅酸镁每日服用1次的抑酸药是()。
单一项目动态财务评价指标有()。
上市公司L在2015年3月15日同时发行了五年期可转债C和五年期普通债券B。C的票面利率是1％，每年付息一次，转换比率为1：5，从发行后满一年开始可以转股。B的票面利率是6％，每年付息一次，L公司在2015年和2016年一季度末分红派息。2016年3月15
企业大学校长的职责包括()。
一题多解属于()。
Intheabsenceofasettlementthroughnegotiation,thecaseunderdisputecanbesubmittedtoarbitration.
A、Becauseitisnotimportantforacar.B、Becausetheresultisnotgoodtobeattractedbythat.C、Becauseitisoftencheatin
最新回复
(
0
)
