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

admin2010-01-05 26

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/1kP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif
下列语句中，正确的是
C＋＋语言对C语言做了很多改进，C＋＋语言相对于C语言的最根本的变化是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10

随机试题

被保护的金属材料在所处的介质中要容易进行()，否则耗电量大，不易进行阴极保护。
心绞痛发作的典型部位为
A．在成牙本质细胞和矿化牙本质之间是一层未钙化的牙本质B．牙本质钙质小球之间遗留的未钙化间质C．在冠部靠近釉质和根部靠近牙骨质最先形成的牙本质D．牙齿发育完成后形成的牙本质E．釉质表面因磨损、酸蚀、龋病等而遭受破坏时，部分成牙本质细胞续形成的牙本质
患者，男，59岁。体胖，多年吸烟，近1年常有劳累性心前区疼痛，目前丧母而致心前区剧痛，并向左肩放射。入院时检查：神志模糊，心电图示广泛心肌缺血，抢救无效死亡。其死因最大的可能是
在科目汇总表账务处理程序下，总分类账要采用设立“对方科目”栏的借、贷、余三栏式账页。()
下列有关可转让信用证的说明中，正确的有()。
根据民法通则的规定，对寄存财物被丢失或毁损的诉讼时效期间为()。
“其身正，不令而行；其身不正，虽令不从”说明教师遵守下列哪一条职业道德行为规范的重要性?()
随机化区组实验设计对区组划分的基本要求是()
WilliamPitt(urged)thattheEnglishcolonists(begiven)thesameconstitutionalrights(which)(otherEnglishsubjects)were

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif

下列语句中，正确的是

C＋＋语言对C语言做了很多改进，C＋＋语言相对于C语言的最根本的变化是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在／

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

被保护的金属材料在所处的介质中要容易进行()，否则耗电量大，不易进行阴极保护。

心绞痛发作的典型部位为

患者，男，59岁。体胖，多年吸烟，近1年常有劳累性心前区疼痛，目前丧母而致心前区剧痛，并向左肩放射。入院时检查：神志模糊，心电图示广泛心肌缺血，抢救无效死亡。其死因最大的可能是

在科目汇总表账务处理程序下，总分类账要采用设立“对方科目”栏的借、贷、余三栏式账页。()

下列有关可转让信用证的说明中，正确的有()。

根据民法通则的规定，对寄存财物被丢失或毁损的诉讼时效期间为()。

“其身正，不令而行；其身不正，虽令不从”说明教师遵守下列哪一条职业道德行为规范的重要性?()

随机化区组实验设计对区组划分的基本要求是()

WilliamPitt(urged)thattheEnglishcolonists(begiven)thesameconstitutionalrights(which)(otherEnglishsubjects)were

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。