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

admin2013-04-11 54

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框，名字为Text1，以及两个命令按钮，名字分别为Command1和Command2，标题分别为Search和Save。还有一个函数过程Search(a)，在程序中可以直接调用该
若设置了文本框的属性PasswordChar="$”，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是______。
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，另有两个图片，名称为笑脸与哭脸。窗体及其控件属性都设置完毕，但缺少程序代码，要求考生编写适当的代码，以实现下面描述的功能。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form
在考生文件夹下有一个工程文件sj5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示；三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中的5
(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C
以下叙述正确的是______。
以下关于冗余数据的叙述中，不正确的是______。
要向DatA．dat文件中添加数据，下面语句中正确的是______。
下面描述中，符合结构化程序设计风格的是______。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

随机试题

膀胱癌最常见的临床表现是
A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素广谱抗生素治疗中发生真菌感染，除选用抗真菌药物外，宜选用
[2016真题·多选]填料式补偿器主要由带底脚的套筒、插管和填料函三部分组成，其主要特点有()。
施工现场固体废物的处理方法主要有()。
道槽区挖方为石方时，则超挖()为褥垫层。
甲上市公司(以下简称“甲公司”)自2×15年起实施了一系列股权交易计划，具体情况如下：(1)2×15年10月，甲公司与乙公司控股股东w公司签订协议，协议约定：甲公司向w公司定向发行20000万股本公司股票，以换取W公司持有的乙公司80％的股权。甲公司定向
若A，B是正交矩阵，则下列说法错误的是()。
鸡蛋和豆浆属于相克的两种食物，若同时吃下鸡蛋和豆浆，鸡蛋的营养将不能够被有效吸收，从而影响食疗功效。()
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNs服务器的域名是【1】，DNs服务器的IP地址是【2】。(2)如果上图显示的是在该主机上执行某个操作过程捕获的所有数据
构造类集框架的基础接口是【】。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框，名字为Text1，以及两个命令按钮，名字分别为Command1和Command2，标题分别为Search和Save。还有一个函数过程Search(a)，在程序中可以直接调用该

若设置了文本框的属性PasswordChar="$”，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是______。

(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C

以下叙述正确的是______。

以下关于冗余数据的叙述中，不正确的是______。

要向DatA．dat文件中添加数据，下面语句中正确的是______。

下面描述中，符合结构化程序设计风格的是______。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

膀胱癌最常见的临床表现是

A．窄谱抗生素B．广谱抗生素C．抑菌性抗生素D．杀菌性抗生素E．联合应用抗生素广谱抗生素治疗中发生真菌感染，除选用抗真菌药物外，宜选用

[2016真题·多选]填料式补偿器主要由带底脚的套筒、插管和填料函三部分组成，其主要特点有()。

施工现场固体废物的处理方法主要有()。

道槽区挖方为石方时，则超挖()为褥垫层。

若A，B是正交矩阵，则下列说法错误的是()。

鸡蛋和豆浆属于相克的两种食物，若同时吃下鸡蛋和豆浆，鸡蛋的营养将不能够被有效吸收，从而影响食疗功效。()

下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNs服务器的域名是【1】，DNs服务器的IP地址是【2】。(2)如果上图显示的是在该主机上执行某个操作过程捕获的所有数据

构造类集框架的基础接口是【】。