在深度为5的满二叉树中，叶子结点的个数为( )。

admin2021-06-10 65

问题在深度为5的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二又权的叶子结点数为2^5-1=16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout
下列关于文件流的描述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；
下列有关函数重载的叙述中，错误的是()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******
在下列关键字中，不能用来表示继承方式的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据流图中带有箭头的线段表示的是(　　)。

随机试题

在一起行政诉讼案件中，被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该行政规章违反了有关法律。根据我国宪法规定，有权改变或者撤销该违法的行政规章的机关是
视锥细胞的感受器电位是神经节细胞可产生
患者上颌前牙因外伤折断就医。检查：右上颌中切牙横向折断，断面位于牙槽嵴根面上方，唇侧龈下2mm，根稳固。X线片显示根管治疗完善，余正常。在修复前还需做的适当处理是
进行尸体护理时错误的操作是
下列说法不正确的是(　　　)。
被告人王某被公诉机关以经济诈骗为由提起公诉，王某辩称不是经济诈骗，而是经济纠纷，并找到律师周某，要求为其进行无罪辩护，周某在调查取证过程中，发现王某不仅从事了诈骗犯罪活动，而且还有伪造证据的行为。周某打算进行有罪辩护，但被告人王某坚持让周某为其进行无罪辩护
在Word中，所有字符格式的排版可通过()菜单来实现。
______fromthetopofthetower,thesouthfootofthemountainisaseaoftrees.
《学记》指出“时教必有正业，退息必有居学”，即主张（）
NewsReport:Robotshavenotonlyledtothedisappearanceofsomeposts,butareforcinglowerwagesonhumanlaborers.Howcan

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为( )。

二级C

NCRE全国计算机二级

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout

下列关于文件流的描述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’’；

下列有关函数重载的叙述中，错误的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

在下列关键字中，不能用来表示继承方式的是()。

数据流图中带有箭头的线段表示的是(　　)。

在一起行政诉讼案件中，被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该行政规章违反了有关法律。根据我国宪法规定，有权改变或者撤销该违法的行政规章的机关是

视锥细胞的感受器电位是神经节细胞可产生

患者上颌前牙因外伤折断就医。检查：右上颌中切牙横向折断，断面位于牙槽嵴根面上方，唇侧龈下2mm，根稳固。X线片显示根管治疗完善，余正常。在修复前还需做的适当处理是

进行尸体护理时错误的操作是

下列说法不正确的是(　　　)。

在Word中，所有字符格式的排版可通过()菜单来实现。

______fromthetopofthetower,thesouthfootofthemountainisaseaoftrees.

《学记》指出“时教必有正业，退息必有居学”，即主张（）

NewsReport:Robotshavenotonlyledtothedisappearanceofsomeposts,butareforcinglowerwagesonhumanlaborers.Howcan

在深度为5的满二叉树中，叶子结点的个数为( )。

二级C

NCRE全国计算机二级

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout

下列关于文件流的描述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；

下列有关函数重载的叙述中，错误的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******

在下列关键字中，不能用来表示继承方式的是()。

数据流图中带有箭头的线段表示的是( )。

在一起行政诉讼案件中，被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该行政规章违反了有关法律。根据我国宪法规定，有权改变或者撤销该违法的行政规章的机关是

视锥细胞的感受器电位是神经节细胞可产生

患者上颌前牙因外伤折断就医。检查：右上颌中切牙横向折断，断面位于牙槽嵴根面上方，唇侧龈下2mm，根稳固。X线片显示根管治疗完善，余正常。在修复前还需做的适当处理是

进行尸体护理时错误的操作是

下列说法不正确的是( )。

在Word中，所有字符格式的排版可通过()菜单来实现。

______fromthetopofthetower,thesouthfootofthemountainisaseaoftrees.

《学记》指出“时教必有正业，退息必有居学”，即主张（）

NewsReport:Robotshavenotonlyledtothedisappearanceofsomeposts,butareforcinglowerwagesonhumanlaborers.Howcan

执行下列语句段后，输出字符“”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’’；

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

数据流图中带有箭头的线段表示的是(　　)。

下列说法不正确的是(　　　)。