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

admin2010-04-27 82

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

为保证数据的实体完整性，应该创建的索引是：
基于VisualFoxPro基类生成一个表单对象的语句是
下面描述中不属于数据库系统特点的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
数据流图中带有箭头的线段表示的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
程序流程图中带有箭头的线段表示的是（）。

随机试题

时代在进步，社会在发展，教材内容要跟上时代前进的步伐，就必须不断________，这是一种必然的趋势。但是，在追求教材内容________时，教育主管部门不能忽略教师的感受，要考虑他们对新版教材的适应能力、接受能力和执行能力。填入画横线部分最恰当的一项是：
在30/32路：PCM基群中，每帧有()bit。
一般来讲，群众优待可分为物质优待和()
椎孔()
第一次提出应防止精神病患者伤人、自伤，采用看护式护理的先驱者是
2013年4月1日，丙公司对其以经营租赁方式新租入的办公楼进行装修，发生以下有关支出：领用生产用材料50万元，购进该批原材料时支付的增值税进项税额为8．5万元；辅助生产车间为该装修工程提供的劳务支出为18万元；有关人员工资等职工薪酬为43．5万元。2013
下列关于成本计算分步法的表述中，正确的有()。
关于行动研究的含义，下列说法不正确的是()。
在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是
Willyouplease______itagaininEnglish?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为保证数据的实体完整性，应该创建的索引是：

基于VisualFoxPro基类生成一个表单对象的语句是

下面描述中不属于数据库系统特点的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

程序流程图中带有箭头的线段表示的是（）。

在30/32路：PCM基群中，每帧有()bit。

一般来讲，群众优待可分为物质优待和()

椎孔()

第一次提出应防止精神病患者伤人、自伤，采用看护式护理的先驱者是

下列关于成本计算分步法的表述中，正确的有()。

关于行动研究的含义，下列说法不正确的是()。

在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

Willyouplease______itagaininEnglish?

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

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