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

admin2010-04-27 52

问题在深度为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全国计算机二级

相关试题推荐

假设数据库已经打开，要打开其中的视图myview，可使用命令：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
为保证数据的实体完整性，应该创建的索引是：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列与队列结构有关联的是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
基于VisualFoxPro基类生成一个表单对象的语句是
以下有关SELECT短语的叙述中错误的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

A．玫瑰疹B．鸡皮样红色皮疹C．黏膜疹D．荨麻疹E．水疱疹麻疹早期可见
关于对比剂的叙述，错误的是
A．孕甾烷B．雌甾烷C．雄甾烷D．肾甾烷E．胆甾烷甲睾酮的母核
下列关于人权和我国对人权的保护的分析判断哪些说法是错误的?()
设A为n阶可逆方阵，则()不成立。
简述细水雾灭火系统的巡查内容。
2017年1月31日甲公司应付某金融机构一笔贷款1000万元到期(含利息)，因甲公司发生财务困难，短期内无法支付。当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的15％，其余部分延期两年支付，年利率为6％(相当于实际利率)，利息按年支付。金融机
班级管理
关于党对法治事业的领导，下列说法正确的是（）。
1，5，21，99，351，()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列与队列结构有关联的是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

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

以下有关SELECT短语的叙述中错误的是( )。

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

A．玫瑰疹B．鸡皮样红色皮疹C．黏膜疹D．荨麻疹E．水疱疹麻疹早期可见

关于对比剂的叙述，错误的是

A．孕甾烷B．雌甾烷C．雄甾烷D．肾甾烷E．胆甾烷甲睾酮的母核

下列关于人权和我国对人权的保护的分析判断哪些说法是错误的?()

设A为n阶可逆方阵，则()不成立。

简述细水雾灭火系统的巡查内容。

班级管理

关于党对法治事业的领导，下列说法正确的是（）。

1，5，21，99，351，()

以下有关SELECT短语的叙述中错误的是(　　)。