首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
admin
2013-02-27
52
问题
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
＝16。
转载请注明原文地址:https://kaotiyun.com/show/eOVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ main() {inta=10，b=11； if(++a==b++) printf("T")； else printf("F")； printf("a=
有以下程序 #include＜stdio．h＞ #defineSUB(x，y)(x)*(y) main() {inta=3，b=4； printf("％d＼n"，SUB(a++，b++))； } 程序运行后的输出结果是(
有下列程序 #include＜stdio．h＞ inta=1； intfunc(intd) {intb=1； staticintc=1： a++；b++；++c；++d； returna+b+c+d： }
设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。
在一棵二叉树上第5层的结点数最多是
为满足运算符+的可交换性，必须将其重载为【】。
线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。
下列字符串中，正确的C抖标识符是()。
以下选项中合法的用户标识符是
随机试题
由产品的质量、功能、规格、样式等因素所产生的价值是()
损伤性废物不包括
颅内肿瘤的治疗原则包括
慢性阻塞性肺疾病痰热郁肺证的中医治法是()
咳铁锈色痰最常见的疾病是
依靠国家强制力来解决建设工程纠纷的途径是( )。
基金销售机构的主要工作包括()。[2019年4月真题]Ⅰ．宣传推介基金Ⅱ．发售基金份额Ⅲ．办理基金份额申购和赎回Ⅳ．办理基金份额登记
依据《中华人民共和国著作权法》的规定，下列智力创作成果中不属于作品的是()。
一、注意事项1．申论考试，与传统的作文考试不同，是对应考者分析驾驭材料能力和对文字表达能力并重的考试。2．参考时限，阅读材料40分钟，作答110分钟。3．仔细阅读给定的背景材料，按题目要求依次作答。二、给定资料1．今年3月
数据库应用系统日常维护的目标是保证系统能够正常运行以满足系统预期的功能和性能要求。下列关于数据库应用系统日常维护工作的说法，错误的是()。
最新回复
(
0
)
