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

admin2017-04-26 44

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

选项 A、32
B、31
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/17Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列叙述中正确的是
为了在报表中打印当前时间，应该在适当区域插入一个
以下是与设置系统菜单有关的命令,其中错误的是
下面叙述中错误的是(　　)。
以下关于视图描述错误的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列选项中，哪个不是一般算法应该有的特征(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在当今社会，无论是单位、企业和个人甚至国家都面临着各种风险。所有的工程项目也必然面临着各种各样的风险。这体现了风险的()。
患者，男，42岁。B超发现左肾结石1cm大小，平时无明显症状，偶尔有腰部酸胀不适感，既往健康。无排石史。上尿路结石最常见的症状是
某大学生，总喜欢与同学或老师争论，遇事总钻牛角尖，人格测评为偏执型人格。他经常在争论的最后说，“仁者见仁，智者见智”。此防御机制为()。
洁净度等级6～9级应采用()气流流型。
下岗失业人员小额担保贷款的贷款对象须满足的条件，包括()。
根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：
I’mworkingwitha(guy)fromLondon.
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds
Bydegreestheshutterswereopened;thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【46】______.Somefewstoppe

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

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

下列叙述中正确的是

为了在报表中打印当前时间，应该在适当区域插入一个

以下是与设置系统菜单有关的命令,其中错误的是

下面叙述中错误的是( )。

以下关于视图描述错误的是( )。

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

下列选项中，哪个不是一般算法应该有的特征( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在当今社会，无论是单位、企业和个人甚至国家都面临着各种风险。所有的工程项目也必然面临着各种各样的风险。这体现了风险的()。

患者，男，42岁。B超发现左肾结石1cm大小，平时无明显症状，偶尔有腰部酸胀不适感，既往健康。无排石史。上尿路结石最常见的症状是

某大学生，总喜欢与同学或老师争论，遇事总钻牛角尖，人格测评为偏执型人格。他经常在争论的最后说，“仁者见仁，智者见智”。此防御机制为()。

洁净度等级6～9级应采用()气流流型。

下岗失业人员小额担保贷款的贷款对象须满足的条件，包括()。

根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：

I’mworkingwitha(guy)fromLondon.

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds

Bydegreestheshutterswereopened;thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【46】______.Somefewstoppe

下面叙述中错误的是(　　)。

以下关于视图描述错误的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。