深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。

admin2022-09-09 44

问题深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。

选项 A、62
B、63
C、64
D、65

答案B

解析在满二叉树的第k层上有2^k-1个节点且深度为m的满二叉树有2^m-1个节点，则深度为6的满二叉树共有2⁶-1=63个节点，第6层上有2^6-1=32个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125-63=62，且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左、右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点62+1=63个。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。

二级Python

NCRE全国计算机二级

执行如下命令的输出结果是?15％4，15％-4

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

下面不属于按钮控件事件的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在考生文件夹下打开表单文件calculator．scx，并完成下列操作：(1)设置表单控件名为calculator，保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能：仅允许输入数字、正负号和空格，宽度为10(直接使

以下选项中不是Python数据分析的第三方库的是

婴儿骨骼易弯曲、变形的原因是()

内环境稳态是指

A．呕吐物为隔餐食物，带腐臭味B．呕吐物为黄绿色，带粪臭味C．呕吐物为大量黏液及食物D．呕吐物为血液E．吐出胃内容物后仍干呕不止急性胃炎的临床表现是

下列选项中，(　　)属于建设工程项目管理进度控制的技术措施。

3，5，11，21，43，()。

能引起流感、艾滋病等疾病的微生物是：

Keepingafullsocialcalendarmayhelpprotectyoufromdementia(痴呆症),researcherssaidonMonday.【1】activepeoplewhowereno

深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。

二级Python

NCRE全国计算机二级

执行如下命令的输出结果是?15％4，15％-4

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

下面不属于按钮控件事件的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在考生文件夹下打开表单文件calculator．scx，并完成下列操作：(1)设置表单控件名为calculator，保存表单。(2)设置表单内文本控件Text2的输入掩码使其具有如下功能：仅允许输入数字、正负号和空格，宽度为10(直接使

以下选项中不是Python数据分析的第三方库的是

婴儿骨骼易弯曲、变形的原因是()

内环境稳态是指

A．呕吐物为隔餐食物，带腐臭味B．呕吐物为黄绿色，带粪臭味C．呕吐物为大量黏液及食物D．呕吐物为血液E．吐出胃内容物后仍干呕不止急性胃炎的临床表现是

下列选项中，( )属于建设工程项目管理进度控制的技术措施。

3，5，11，21，43，()。

能引起流感、艾滋病等疾病的微生物是：

Keepingafullsocialcalendarmayhelpprotectyoufromdementia(痴呆症),researcherssaidonMonday.【1】activepeoplewhowereno

下列选项中，(　　)属于建设工程项目管理进度控制的技术措施。