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

admin2021-01-15 16

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

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

答案B

解析在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。深度为6的满二叉树，节点个数为2⁶一1=63(个)，则第7层共有125—63=62(个)叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列说法中，错误的是()。

直径为d的圆轴扭转如图所示，I-I横截面外表面某点K处的应力状态为()。

()不属于国债的功能。①弥补政府财政赤字②替代私人投资③调节经济④筹集建设资金⑤公开市场业务

A．高钾血症B．低钾血症C．代谢性酸中毒D．低钙血症E．水中毒急性肾衰竭造成死亡的常见原因

HIV的最主要的传播方式为

无尿是指24小时尿量少于(　　)

仰卧中凹位的操作方法是

社区是居住于某一地理区域，具有()、社会互动及服务体系的一个人群。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

那位富有的女土再三要求签订婚前协议，令其未婚夫自尊心大大受损，结果以拒婚告终。

Londonersaregreatreaders.Theybuyvastnumbersofnewspapersandmagazinesandevenofbooks—especiallypaperbacks,which

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列说法中，错误的是()。

直径为d的圆轴扭转如图所示，I-I横截面外表面某点K处的应力状态为()。

()不属于国债的功能。①弥补政府财政赤字②替代私人投资③调节经济④筹集建设资金⑤公开市场业务

A．高钾血症B．低钾血症C．代谢性酸中毒D．低钙血症E．水中毒急性肾衰竭造成死亡的常见原因

HIV的最主要的传播方式为

无尿是指24小时尿量少于( )

仰卧中凹位的操作方法是

社区是居住于某一地理区域，具有()、社会互动及服务体系的一个人群。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

那位富有的女土再三要求签订婚前协议，令其未婚夫自尊心大大受损，结果以拒婚告终。

Londonersaregreatreaders.Theybuyvastnumbersofnewspapersandmagazinesandevenofbooks—especiallypaperbacks,which

无尿是指24小时尿量少于(　　)