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

admin2022-09-09 35

问题深度为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全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

下列的程序段中y的计算结果为76543的是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

下列队列的描述中，正确的是()。

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

运算结果是字符串“hao”的表达式是()。

关于Python对文件的处理，以下选项中描述错误的是

Theresourcesofthelibrarycanbehelpfulevenwhenwearedoingsomethingveryinformal,suchastryingtodeviseabetterwa

Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou

某生产企业2013年8月内销货物600万元，当月取得增值税专用发票10张，经过认证当月可以抵扣的进项税额是200万元，当月外销货物离岸价为1000万元。该货物的增值税税率是17％，退税率是13％。可能涉及的会计分录是()。

外汇结算账户是指个人对外贸易经营者、个体工商户按照规定开立的用以办理资本项目项下经营性外汇收支的账户。其开立、使用和关闭按机构账户进行管理。()

10月19日，甲公司职工李某因突发心脏病住院治疗。已知李某实际工作年限为12年，其中在甲公司工作年限为4年，李某依法可享受的医疗期为()。

某施工队计划用120个劳动力在规定时间内完成一定的挖土任务，施工25天后，因调走30人，于是每人每天必须多挖1方土才能在规定时间内完成任务。问在25天后每人每天挖土多少方？

辛亥革命后孙中山为挽救共和亲自参加或领导的革命运动有()

设(1)求作对角矩阵D，使得B一D．(2)实数k满足什么条件时B正定?

Themostobviousandrapidchangeinthedevelopmentofalanguagetakesplaceintheareaof______

Arecentfilm"TheGodsMustBeCrazy"【B1】____thesocialchangethatcanresultinasocietyfromtheintroductionofa【B2】_

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

二级Python

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

下列的程序段中y的计算结果为76543的是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

下列队列的描述中，正确的是()。

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

运算结果是字符串“hao”的表达式是()。

关于Python对文件的处理，以下选项中描述错误的是

Theresourcesofthelibrarycanbehelpfulevenwhenwearedoingsomethingveryinformal,suchastryingtodeviseabetterwa

Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou

某生产企业2013年8月内销货物600万元，当月取得增值税专用发票10张，经过认证当月可以抵扣的进项税额是200万元，当月外销货物离岸价为1000万元。该货物的增值税税率是17％，退税率是13％。可能涉及的会计分录是()。

外汇结算账户是指个人对外贸易经营者、个体工商户按照规定开立的用以办理资本项目项下经营性外汇收支的账户。其开立、使用和关闭按机构账户进行管理。()

10月19日，甲公司职工李某因突发心脏病住院治疗。已知李某实际工作年限为12年，其中在甲公司工作年限为4年，李某依法可享受的医疗期为()。

某施工队计划用120个劳动力在规定时间内完成一定的挖土任务，施工25天后，因调走30人，于是每人每天必须多挖1方土才能在规定时间内完成任务。问在25天后每人每天挖土多少方？

辛亥革命后孙中山为挽救共和亲自参加或领导的革命运动有()

设(1)求作对角矩阵D，使得B一D．(2)实数k满足什么条件时B正定?

Themostobviousandrapidchangeinthedevelopmentofalanguagetakesplaceintheareaof______

Arecentfilm"TheGodsMustBeCrazy"【B1】______thesocialchangethatcanresultinasocietyfromtheintroductionofa【B2】___

Arecentfilm"TheGodsMustBeCrazy"【B1】____thesocialchangethatcanresultinasocietyfromtheintroductionofa【B2】_