首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
35
问题
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
＝16。
转载请注明原文地址:https://jikaoti.com/ti/uYL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
设有定义：intm=1，n=2；则以下if语句中，编译时会产生错误信息的是()。
有以下程序 #include＜stdio．h＞ #defineS1(z)4*z+4*(z) #defineS2(x，y)4*(x)*(y)+y*x main() {inta=1，b=2； printf("％d，"，S1(a+b)
若要使int型变量a，b，c，d的值都为0，以下写法中错误的是()。
下列定义数组的语句中错误的是()。
若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。
已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
下列字符串中，正确的C++标识符是______。
随机试题
对公共关系人员职业心理的最基本的要求是()
Sobadly______intheaccidentthathehadtobesenttohospitalfortreatment.
肺部叩诊为过清音的是
《清明上河图》反映了我国哪个朝代的都市生活?()
在综合理财服务风险管理中，下列属于风险隔离措施的有()。
在小提琴协奏曲《梁山伯与祝英台》中多次出现大提琴、小提琴“对答”的形式，不曾出现这种形式的桥段是()
家长和孩子一起参加“参观敬老院”的活动，让孩子在与老人的互动中得到锻炼，养成良好的行为习惯，这是运用了家庭教育的()。
在市场经济条件下，市场配置资源的核心机制是()。
运动员的竞技能力是由后天训练得来的，与先天遗传没有关系。()
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPublication{／／出版物类charname[30];public:Public
最新回复
(
0
)
