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

admin2009-01-15 57

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

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

答案4

解析满二叉树是指除最后一层外，每层上的所有结点都有两个子结点；即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第k层上有2k-1个结点，月．深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1=26=64。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文本框，名称分别为Text1、Text2；一个命令按钮，名称为C1，标题为“确定”；请画两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”：再画两个复选框，名称分别为Ch1、C
（1）在考生目录下有一个工程文件vbsj3.vbp，包含了所有控件和部分程序，如图1－239所示。要求：①利用属性窗口设置适当的属性，使txtInput、txtResult中数据右对齐；②请编写适当的程序完成以下功能：在txtInput中输
在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：1)程序运行时，文件列表框显示当前文件夹中的所有扩展名为jpg的文件。2)双击文件列表框中某个图片文件名时，能在图像框中显示出该张图片，并将该图片文件的信息(包括路径及文件名)显示到标签中。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
在下面语句或函数中，不能描述选择结构的是
能够产生1到50之间(含1和50)随机整数的表达式是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
对于循环队列，下列叙述中正确的是()。

随机试题

Alandfreefromdestruction(破坏),pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelping
所谓文件，是指存放在外存储器上的一组相关信息的集合。
暖肾壮阳、温中祛寒的药物是
患者，男，18岁，颈侧胸锁乳突肌中份包块2公分大小，质软，囊性感。穿刺可抽到透明囊液。最可能的诊断是
下列关于个人所得税“工资、薪金所得”说法中，正确的有()。
在我国汉朝，把专门引导旅行游览的导游图称为“图经”。
拘传犯罪嫌疑人持续的时间可以是()小时。
手术进行期间让患者听音乐，有助于降低患者的焦虑感与止痛药使用量，提升手术的效果。研究人员检视涵盖近7000名患者的70个临床试验后发现，患者听音乐，术后焦虑程度大幅降低，满意程度上升，疼痛指数较低，所需的止痛药也较少。以下哪项如果为真，最能质疑上
2013年第一季度，我国船舶进出口总额78．54亿美元，同比下降27％。其中船舶产品出口总额为72．91亿美元，同比下降29．6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36．8亿美元，在船舶产品的总体出口中占比50．6％。近
设函数y=y(x)在(-∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，y’(0)=3/2的解．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

（1）在考生目录下有一个工程文件vbsj3.vbp，包含了所有控件和部分程序，如图1－239所示。要求：①利用属性窗口设置适当的属性，使txtInput、txtResult中数据右对齐；②请编写适当的程序完成以下功能：在txtInput中输

在下面语句或函数中，不能描述选择结构的是

能够产生1到50之间(含1和50)随机整数的表达式是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

对于循环队列，下列叙述中正确的是()。

Alandfreefromdestruction(破坏),pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelping

所谓文件，是指存放在外存储器上的一组相关信息的集合。

暖肾壮阳、温中祛寒的药物是

患者，男，18岁，颈侧胸锁乳突肌中份包块2公分大小，质软，囊性感。穿刺可抽到透明囊液。最可能的诊断是

下列关于个人所得税“工资、薪金所得”说法中，正确的有()。

在我国汉朝，把专门引导旅行游览的导游图称为“图经”。

拘传犯罪嫌疑人持续的时间可以是()小时。

设函数y=y(x)在(-∞，+∞)内具有二阶导数，且y’≠0，x=x(y)是y=y(x)的反函数．求变换后的微分方程满足初始条件y(0)=0，y’(0)=3/2的解．

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。