一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

admin2023-02-06 52

问题一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

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

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目，则n=i+j+k。
根据二叉树的性质有i=k+1，即k=i-1，代入上式，得n=2i+j-1，即i=(n-j+1)/2。
由于完全二叉树中最多只有一个度为1的结点，同时考虑到i为整数，
(1)当j=0时，此时n=i+k=2k+1为奇数，则i=(n+1)/2；
(2)当j=1时，此时n=i+k+1=2k+2为偶数，则i=(n+1)/2向下取整。
所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：
下列有关生活常识的叙述，不正确的是：
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?

随机试题

音乐小说
下列有关播放PowerPoint2010演示文稿的控制方法中，________是错误的。
老年人消化系统的主要变化包括
如图9所示，A、B两球带同种电荷，A用绝缘支架固定，质量为m的B球用绝缘轻绳悬挂于O点，设B球受绳拉力为T，所受库仑力为Fo由于漏电，A、B两球电量缓慢减小(不为零)，则在此过程中F和T的变化情况是()。
信度
ABCD为长方形，AB=2，BC=1，O为AB的中点，在长方形ABCD内随机取一点，取到的点到O的距离大于1的概率为()。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
Whatwillbetheimpactofaglobalcomputernetworkonculturalforms?Theconstructionofexclusiveinformationsocietieshas
Allsyllablesmusthavea______.
A、HewaswonderingifthespeakerwasusedtolivinginAmerica.B、Hewastryingtoshowfriendlinesstothespeaker.C、Hewante

最新回复(0)

一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

下列有关生活常识的叙述，不正确的是：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

音乐小说

下列有关播放PowerPoint2010演示文稿的控制方法中，________是错误的。

老年人消化系统的主要变化包括

如图9所示，A、B两球带同种电荷，A用绝缘支架固定，质量为m的B球用绝缘轻绳悬挂于O点，设B球受绳拉力为T，所受库仑力为Fo由于漏电，A、B两球电量缓慢减小(不为零)，则在此过程中F和T的变化情况是()。

信度

ABCD为长方形，AB=2，BC=1，O为AB的中点，在长方形ABCD内随机取一点，取到的点到O的距离大于1的概率为()。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

Whatwillbetheimpactofaglobalcomputernetworkonculturalforms?Theconstructionofexclusiveinformationsocietieshas

Allsyllablesmusthavea______.

A、HewaswonderingifthespeakerwasusedtolivinginAmerica.B、Hewastryingtoshowfriendlinesstothespeaker.C、Hewante