在深度为5的完全二叉树中，叶子结点的个数最多为______。

admin2010-12-16 82

问题在深度为5的完全二叉树中，叶子结点的个数最多为______。

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2^k-1(k≥1)个结点。因此，在第5层上最多的结点数为2^5-1=16。

转载请注明原文地址:https://kaotiyun.com/show/FnVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面结构体的定义语句中，错误的是()。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
给定程序MODI1．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则C中的字符串应
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
下面不属于对象主要特征的是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
关于地址和指针，以下说法正确的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
【】是实现c++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。

随机试题

患儿，女，12岁，外伤后复视歪头视物半个月，临床诊断为右眼外直肌麻痹。该患者的代偿头位可能是
患者，男性，8岁，居住于农村。因发热、头痛3天，加重2天住院。3天前患儿突然发热，体温最高38．6℃，伴头痛，大便每日2～3次，稀便。近两天来体温持续在39℃以上，头痛加重，并且出现恶心、呕吐，时有烦躁、抽搐。病前10天当地下暴雨，患者曾赤脚在水中玩耍。体
暂时性牙关紧闭常发生于
定性和定量相结合的分析方法不包括()。
根据《中华人民共和国循环经济促进法》，国家鼓励和支持行业协会在循环经济发展中发挥()作用。
个人消费贷款包括()。
《公安机关人民警察辞退办法》第四条规定：人民警察有下列情形之一，经批评教育、纪律处分仍不改正的，或者经培训试用后仍不合格的，应当予以辞退()。
在5000多年文明发展进程中，中华民族创造了博大精深的灿烂文化。在当下，如何“让收藏在禁宫里的文物、陈列在广阔大地上的遗产、书写在古籍里的文字都活起来”，已成为我们必须面对的现实问题。试想，如果传统文化失去了与时代的连接、缺少了与现代人的情感沟通和心
初中生思维最主要的特点就是其思维的()
中国的饮食方式正在发生许多变化。众所周知，中国的饮食文化具有悠久的历史。人们采用肉、蔬菜、豆制品等能做出各种美味食品。但往往耗时多。这一点与快节奏的现代社会极不相符。如今我们有了许多不同的选择：除传统家常菜外，还有营养保健配餐和方便可口的快餐食品。由于午休

最新回复(0)

在深度为5的完全二叉树中，叶子结点的个数最多为______。

二级C

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下面不属于对象主要特征的是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

关于地址和指针，以下说法正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

【】是实现c++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。

患儿，女，12岁，外伤后复视歪头视物半个月，临床诊断为右眼外直肌麻痹。该患者的代偿头位可能是

暂时性牙关紧闭常发生于

定性和定量相结合的分析方法不包括()。

根据《中华人民共和国循环经济促进法》，国家鼓励和支持行业协会在循环经济发展中发挥()作用。

个人消费贷款包括()。

《公安机关人民警察辞退办法》第四条规定：人民警察有下列情形之一，经批评教育、纪律处分仍不改正的，或者经培训试用后仍不合格的，应当予以辞退()。

初中生思维最主要的特点就是其思维的()