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

admin2020-07-25 37

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括
结构化程序设计的基本原则不包括
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
有二叉树如下图所示：则前序序列为
设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)：SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为
在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

随机试题

消防水泵主要由叶轮、叶片、泵壳、泵轴、吸水管、出水管等组成。()
有3个并发进程：R、E、P，R将键盘输入的一个整数读入缓冲区B1，E将B1中的数据取出进行处理，处理后存入缓冲区B2中。最后由P负责将B2中的数据打印输出。用PV操作写出管理3个进程的并发程序。(注：B1和B2均只能存放一个数据)
函数SUM(A1：A3)相当于公式表示为()。
患者男，40岁。主要表现为长期发热、持续全身淋巴结肿大，伴慢性腹泻，体重明显下降。实验室检查：HIV抗体初筛呈阳性反应。将血液标本送HIV确认实验室确认。HIV抗体确证试验结果的判定不正确的是
一个13岁女孩，咳嗽，发热两天，胸部X线可见右肺上野有一2cm×2cm暗区，内有液平及透光区，最适合的治疗是
关于甲状腺腺瘤的描述，正确的是
现浇箱涵施工主要工序()。
“生活的磨难教育了我们”中的教育指的是()。
A、 B、 C、 D、 D题干中的每幅图都可以看作是两个相同的图形拼接而成的，有公共边(点)，且五个图形分别是旋转成各个角度的字母F、E、D、C、B，故应选择一个由两个字母“A”拼接成的图形，本题选D。注意l
A、Itcanbegivenbythemanager.B、Itcanbebuilteasily.C、Itchangesfromtimetotime.D、Itcanmakepeoplesuccessful.C细节

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序所要求的基本结构不包括

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

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是

有二叉树如下图所示：则前序序列为

设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为

在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

消防水泵主要由叶轮、叶片、泵壳、泵轴、吸水管、出水管等组成。()

有3个并发进程：R、E、P，R将键盘输入的一个整数读入缓冲区B1，E将B1中的数据取出进行处理，处理后存入缓冲区B2中。最后由P负责将B2中的数据打印输出。用PV操作写出管理3个进程的并发程序。(注：B1和B2均只能存放一个数据)

函数SUM(A1：A3)相当于公式表示为()。

患者男，40岁。主要表现为长期发热、持续全身淋巴结肿大，伴慢性腹泻，体重明显下降。实验室检查：HIV抗体初筛呈阳性反应。将血液标本送HIV确认实验室确认。HIV抗体确证试验结果的判定不正确的是

一个13岁女孩，咳嗽，发热两天，胸部X线可见右肺上野有一2cm×2cm暗区，内有液平及透光区，最适合的治疗是

关于甲状腺腺瘤的描述，正确的是

现浇箱涵施工主要工序()。

“生活的磨难教育了我们”中的教育指的是()。

A、 B、 C、 D、 D题干中的每幅图都可以看作是两个相同的图形拼接而成的，有公共边(点)，且五个图形分别是旋转成各个角度的字母F、E、D、C、B，故应选择一个由两个字母“A”拼接成的图形，本题选D。注意l

A、Itcanbegivenbythemanager.B、Itcanbebuilteasily.C、Itchangesfromtimetotime.D、Itcanmakepeoplesuccessful.C细节