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

admin2010-01-05 44

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

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

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。
设有以下定义和程序：#include＜iostream．h＞classA1{public：voidshow1(){cout＜＜’’classA1’’＜＜end1；}
数据字典(DD)所定义的对象都包含于
下列运算符中不能在C++中重载的是()。
有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;
同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。
下列关于类定义的说法中，正确的是()。

随机试题

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】________inbetweentwo,sometimes,【C2】________cove
在西方早期，狭义的美主要指的是【】
Theexhibitionofpoorsportsmanship______asenseofdisgustinailwhowitnessedit.
A．产热中枢B．散热中枢C．摄食中枢D．饱中枢E．防御反应区下丘脑腹内侧核存在()
患者，男，38岁。发热，体温38～39．5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音。痰找到多量抗酸杆菌，此时最适宜的治疗是
对水泥稳定类基层，土的液限不宜超过(　　)。
北京天虹商场为增值税一般纳税人，采用售价金额法进行会计核算。2014年五一期间为了促销一款新型手机，由公司市场部门拟定了四种促销方案。已知该款手机平时的对外零售价为2000元，商场购进该手机的成本为不含税1000元，并且可以取得一般纳税人供应商开具增值税专
借款人采取隐瞒事实等不正当手段套取贷款，属于关注类贷款的特征。()
设A为3阶矩阵，P为3阶可逆矩阵，且．若P=(a1，a2，a3)，Q=(a1+a2，a2，a3)，则Q-1AQ=【】
ReadthepassagebelowandanswerQuestions22-27.InformationonPhotocopyingInformationServicesprovideaPrepaidServicesC

最新回复(0)

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

二级Access

NCRE全国计算机二级

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

设有以下定义和程序：#include＜iostream．h＞classA1{public：voidshow1(){cout＜＜’’classA1’’＜＜end1；}

数据字典(DD)所定义的对象都包含于

下列运算符中不能在C++中重载的是()。

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

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

同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。

下列关于类定义的说法中，正确的是()。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove

在西方早期，狭义的美主要指的是【】

Theexhibitionofpoorsportsmanship______asenseofdisgustinailwhowitnessedit.

A．产热中枢B．散热中枢C．摄食中枢D．饱中枢E．防御反应区下丘脑腹内侧核存在()

患者，男，38岁。发热，体温38～39．5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音。痰找到多量抗酸杆菌，此时最适宜的治疗是

对水泥稳定类基层，土的液限不宜超过(　　)。

借款人采取隐瞒事实等不正当手段套取贷款，属于关注类贷款的特征。()

设A为3阶矩阵，P为3阶可逆矩阵，且．若P=(a1，a2，a3)，Q=(a1+a2，a2，a3)，则Q-1AQ=【】

ReadthepassagebelowandanswerQuestions22-27.InformationonPhotocopyingInformationServicesprovideaPrepaidServicesC

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

二级Access

NCRE全国计算机二级

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

设有以下定义和程序：#include＜iostream．h＞classA1{public：voidshow1(){cout＜＜’’classA1’’＜＜end1；}

数据字典(DD)所定义的对象都包含于

下列运算符中不能在C++中重载的是()。

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

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

同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。

下列关于类定义的说法中，正确的是()。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】________inbetweentwo,sometimes,【C2】________cove

在西方早期，狭义的美主要指的是【】

Theexhibitionofpoorsportsmanship______asenseofdisgustinailwhowitnessedit.

A．产热中枢B．散热中枢C．摄食中枢D．饱中枢E．防御反应区下丘脑腹内侧核存在()

患者，男，38岁。发热，体温38～39．5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上叶实变体征伴两下肺散在湿性啰音。痰找到多量抗酸杆菌，此时最适宜的治疗是

对水泥稳定类基层，土的液限不宜超过( )。

借款人采取隐瞒事实等不正当手段套取贷款，属于关注类贷款的特征。()

设A为3阶矩阵，P为3阶可逆矩阵，且．若P=(a1，a2，a3)，Q=(a1+a2，a2，a3)，则Q-1AQ=【】

ReadthepassagebelowandanswerQuestions22-27.InformationonPhotocopyingInformationServicesprovideaPrepaidServicesC

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

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

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】cove

对水泥稳定类基层，土的液限不宜超过(　　)。