深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-07-10 35

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

下列关于操作查询的说法中，正确的是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

条件语句“Where工资额＞1000”的意思是()。

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

肛管()

我国流行最广、易变成慢性腹泻的菌株广泛生存于墨鱼、海蟹等海产品及含盐较高的腌制品中

急性一氧化碳中毒者皮肤黏膜特征性改变呈现()

我国“十一五”规划确定的主体功能区包括()。

经质检部门鉴定不需要返修、可以降价出售的不合格品，不计入废品损失。()(2017年)

_______是具有中国独特风格的多彩陶釉工艺品，盛行于唐代。在陶胎上以白、黄、绿三种釉色为主烧制而成，也有少量蓝釉或褐釉，色彩艳丽。

依据《行政法规制定程序条例》的规定，行政法规的名称有()。

A、Reduceproductprices.B、Spendmoreonadvertisements.C、Concentrateontheirproducts.D、Meettheneedsofalltheconsumers.

【B1】【B11】