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

admin2010-12-16 59

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

选项 A、64
B、63
C、32
D、31

答案C

解析二叉树有一个性质：在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为2^k-1=2^6-1=32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k
有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

随机试题

“发行”是指通过一定的方式将作品传送给消费者的活动。()
怎样检修桑塔纳轿车的电动风扇及温控开关?
Pickouttheappropriateexpressionsfromtheeightchoicesbelowaridcompletethefollowingdialoguesbyblackeningthecorres
慢性阻塞性肺气肿最常见的原因
2008年山东省销售类职位达到33636个，占到整个市场需求的20．49％，而教师约为当年所需大本学历岗位的()。
(2005年)在投资项目盈利能力分析中，若选取的基准年发生变动，则该项目的净现值(NPV)和内部收益率(IRR)的数值将是()。
债权人行使撤销权时的必要费用，由()承担。
积善成德，而神明自得，_______。(《荀子.劝学》)
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Buriedthousandsofyearsagoinsidevarioussediments,recentlydiscoveredfossilsare______timecapsules,filledwithinformat

最新回复(0)

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

二级C

NCRE全国计算机二级

已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

“发行”是指通过一定的方式将作品传送给消费者的活动。()

怎样检修桑塔纳轿车的电动风扇及温控开关?

Pickouttheappropriateexpressionsfromtheeightchoicesbelowaridcompletethefollowingdialoguesbyblackeningthecorres

慢性阻塞性肺气肿最常见的原因

2008年山东省销售类职位达到33636个，占到整个市场需求的20．49％，而教师约为当年所需大本学历岗位的()。

(2005年)在投资项目盈利能力分析中，若选取的基准年发生变动，则该项目的净现值(NPV)和内部收益率(IRR)的数值将是()。

债权人行使撤销权时的必要费用，由()承担。

积善成德，而神明自得，_______。(《荀子.劝学》)

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Buriedthousandsofyearsagoinsidevarioussediments,recentlydiscoveredfossilsare______timecapsules,filledwithinformat