在具有2n个结点的完全二叉树中，叶子结点个数为( )。

admin2020-05-11 58

问题在具有2n个结点的完全二叉树中，叶子结点个数为( )。

选项 A、n
B、n+1
C、n-l
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母
在VisualBasic中，所有标准控件都具有的属性是
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3－87所示。程序功能如下：①单击“读
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮（名称为Command1，标题为“输出平均值”），即可
在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文
在下面语句或函数中，不能描述选择结构的是
结构化程序设计的基本原则不包括(　　)。
下列数据结构中，属于非线性结构的是(　　)。
支持子程序调用的数据结构是

随机试题

私人教练的销售流程中介绍的正确步骤()。
关于流行病学中的病例对照研究，描述错误的是
配制200ml等渗葡萄糖溶液，需月葡萄糖
中药不良反应不包括
在账务核算系统中，“应收账款”科目通常设置()辅助核算。
司法机关依法独立行使职权并不意味着其行使司法权不受监督。以下选项属于对司法权监督的是()
要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是(　　)。
计算机感染病毒的可能途径之一是
Whyarewefarfromsatisfiedwithourbasicneeds?
Ifdeathoccursathome,______discoversthebodyshouldcontactthedoctor.

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

二级VB

NCRE全国计算机二级

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母

在VisualBasic中，所有标准控件都具有的属性是

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

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

结构化程序设计的基本原则不包括( )。

下列数据结构中，属于非线性结构的是( )。

支持子程序调用的数据结构是

私人教练的销售流程中介绍的正确步骤()。

关于流行病学中的病例对照研究，描述错误的是

配制200ml等渗葡萄糖溶液，需月葡萄糖

中药不良反应不包括

在账务核算系统中，“应收账款”科目通常设置()辅助核算。

司法机关依法独立行使职权并不意味着其行使司法权不受监督。以下选项属于对司法权监督的是()

要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是( )。

计算机感染病毒的可能途径之一是

Whyarewefarfromsatisfiedwithourbasicneeds?

Ifdeathoccursathome,______discoversthebodyshouldcontactthedoctor.

结构化程序设计的基本原则不包括(　　)。

下列数据结构中，属于非线性结构的是(　　)。

要将"选课成绩"表中学生的"成绩"取整，可以使用的函数是(　　)。