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

admin2015-08-28 38

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

随机试题

财务报表按其报送对象不同分为()
A．2mmB．10～12mmC．7mmD．5mmE．15mm修整可卸代型根部形态应在颈缘下方的距离是
幽门梗阻引起反复呕吐，最可能引起
违反有效的要约造成受要约人信赖利益损失的，应当承担(　　)。
期货价格构成要素包括()。
重大关联交易应由董事会认可后，提交股东大会讨论。(　　)
影响产业布局的社会经济因素包括（）。
一批矿砂的4个样品中镍含量测定为(％)：3．25，3．26，3．24，3．25．设测定值总体服从正态分布，问在α=0．01下能否接受假设：这批矿砂镍含量的均值为3．26．(t0．995(3)=5．8409，下侧分位数)．
WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s
登山(mountaineering)是指在特定要求下，运动员徒手或使用专门装备，从低海拔地形向高海拔山峰进行攀登的一项体育活动。与其他运动项目不同，登山运动的竞技性，不是表现为运动员之间的比赛和对抗，而是表现为运动员与自然环境的抗争，是人的生命力(vita

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

财务报表按其报送对象不同分为()

A．2mmB．10～12mmC．7mmD．5mmE．15mm修整可卸代型根部形态应在颈缘下方的距离是

幽门梗阻引起反复呕吐，最可能引起

违反有效的要约造成受要约人信赖利益损失的，应当承担( )。

期货价格构成要素包括()。

重大关联交易应由董事会认可后，提交股东大会讨论。( )

影响产业布局的社会经济因素包括（）。

一批矿砂的4个样品中镍含量测定为(％)：3．25，3．26，3．24，3．25．设测定值总体服从正态分布，问在α=0．01下能否接受假设：这批矿砂镍含量的均值为3．26．(t0．995(3)=5．8409，下侧分位数)．

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

违反有效的要约造成受要约人信赖利益损失的，应当承担(　　)。

重大关联交易应由董事会认可后，提交股东大会讨论。(　　)