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

admin2010-06-06 69

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf("％f＼n"，(int)(x*1000+0．5)／(float，)1000)；}
给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于平均分的学生人数
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在下列选项中，没有构成死循环的是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
算法的时间复杂度是指()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

下列各项中，可以成为法律关系主体的有()。
在老年人受到恶意对待的类型中，以下属于身体虐待类型的是()。
鲍姆加登的“美学”，意指
下牙槽神经阻滞麻醉时出现面瘫．一般的处理方法为
男性患者，烧伤后证见发热，口干欲饮，便秘，尿短而赤，唇红而干，舌苔黄，舌质红而干，脉洪数，属中医辨证何证型
在莎士比亚喜剧《威尼斯商人》中，安东尼与夏洛克订立契约，约定由夏洛克借款给安东尼，如不能按时还款，则夏洛克将在安东尼的胸口割取一磅肉。期限届至，安东尼无力还款，夏洛克遂要求严格履行契约。安东尼的未婚妻鲍西娅针锋相对地向夏洛克提出：可以割肉，但仅限一磅，不许
根据《自动化仪表工程施工及验收规范》(GB50093)的要求，自动化仪表工程施工现场准备时，室内温度维持在()，空气相对湿度不大于85％。
按份共有人未经其他共有人同意，以其共有财产中享有的份额设定抵押的，抵押()。
低渗性脱水
从()开始，科举考试分为童生试、乡试、会试、殿试4个步骤。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf("％f＼n"，(int)(x*1000+0．5)／(float，)1000)；}

给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在下列选项中，没有构成死循环的是()。

算法的时间复杂度是指()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

下列各项中，可以成为法律关系主体的有()。

在老年人受到恶意对待的类型中，以下属于身体虐待类型的是()。

鲍姆加登的“美学”，意指

下牙槽神经阻滞麻醉时出现面瘫．一般的处理方法为

男性患者，烧伤后证见发热，口干欲饮，便秘，尿短而赤，唇红而干，舌苔黄，舌质红而干，脉洪数，属中医辨证何证型

根据《自动化仪表工程施工及验收规范》(GB50093)的要求，自动化仪表工程施工现场准备时，室内温度维持在()，空气相对湿度不大于85％。

按份共有人未经其他共有人同意，以其共有财产中享有的份额设定抵押的，抵押()。

低渗性脱水

从()开始，科举考试分为童生试、乡试、会试、殿试4个步骤。