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

admin2015-07-01 44

问题深度为７的完全二叉树中共有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/hngp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，“文本”数据类型的字段最大可以输入______个字节。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

栈和队列的共同点是()。

使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1

用于执行指定的外部应用程序的宏命令是

在If...EndIf选择结构中，允许可嵌套的深度是()。

下列关于标准函数的说法中，正确的是()。

简述分布式管理的核心思想。

原发综合征粟粒性肺结核

留取中段尿，采集尿量以多少为宜

患儿，10岁。前牙冷刺激疼数日。检查：右上中切牙近中深龋洞，叩诊无异常，不松动，冷测一过性痛。处理：去腐干净极近髓，敏感。应选用的治疗方法为

出口食品卫生注册证书的有效期为(　　)年。

下列句子中划线的成语使用不正确的一项是()。

【2011年福建.单选】课外活动的基本组织形式是()。

Howistheprotestfeaturedinthenewsitem?

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

二级Access

NCRE全国计算机二级

在Access中，“文本”数据类型的字段最大可以输入______个字节。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

栈和队列的共同点是()。

使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1

用于执行指定的外部应用程序的宏命令是

在If...EndIf选择结构中，允许可嵌套的深度是()。

下列关于标准函数的说法中，正确的是()。

简述分布式管理的核心思想。

原发综合征粟粒性肺结核

留取中段尿，采集尿量以多少为宜

患儿，10岁。前牙冷刺激疼数日。检查：右上中切牙近中深龋洞，叩诊无异常，不松动，冷测一过性痛。处理：去腐干净极近髓，敏感。应选用的治疗方法为

出口食品卫生注册证书的有效期为( )年。

下列句子中划线的成语使用不正确的一项是()。

【2011年福建.单选】课外活动的基本组织形式是()。

Howistheprotestfeaturedinthenewsitem?

出口食品卫生注册证书的有效期为(　　)年。