首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，叶子结点的个数最多为______。
在深度为5的完全二叉树中，叶子结点的个数最多为______。
admin
2010-12-16
72
问题
在深度为5的完全二叉树中，叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2
k-1
(k≥1)个结点。因此，在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/FnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
下列选项中，不能作为合法常量的是()。
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
以下关于结构化程序设计的叙述中正确的是（）。
在数据处理中，其处理的最小单位是()。
下面属于良好程序设计风格的是()。
以下选项中，能用作用户标识符的是()。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。
随机试题
对有关条款的修订，世贸组织规定须经()
企业经营在国际市场中扩张的路径通常表现为()
新建一个Excel工作簿以后，做操作“插入→工作表”，工作表顺序为Sheet1、Sheet4、Sheet2、Sheet3。()
设向量a=(2，4，一5)，b=(2，3，k)，若a与b垂直，则k=________．
18岁，女性，突然剧烈头痛、伴呕吐，查体：颈项强直，克氏征(+)，布氏征(+)，体温37.0℃，既往身体健康。CT示双侧裂池及纵裂池内等密度影。病人每日尿量必须保证超过（）
男性，43岁。因腹痛，消瘦来诊，行胃镜检查示胃溃疡，该患者腹痛的性质错误的是
下列关于蛋白质二级结构的叙述正确的是
属于债务人用于偿债的非现金资产有()。
序数效用论对消费者的偏好的假设有()。
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo
最新回复
(
0
)
