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

admin2021-01-15 14

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

在计算机中，组成一个字节的二进制位位数是()。

在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。

若指甲下发生脓肿。应采取的方法是

既能化湿行气，又能理气安胎的药物是()

2008年实行关税配额管理的农产品有小麦、大米、玉米、棉花、食糖、羊毛、毛条。()

按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是(　　)。

对已履行并贴花的合同，如果合同所载金额与履行后实际结算的金额不一致，则无论合同金额是否修改，都应该重新办理完税手续。()

()是班主任的一项任务和重点工作。

有的孩子认识到拿人家的东西不对，也为此感到羞愧，但还是抵挡不住一些好东西的诱惑，从而出现了偷窃行为，对这样的孩子应加强培养的是()。

百日王朝

LMartin的战略数据规划的重要内容之一就是确定企业的

Whentheyrejectedhisplan,hispridewasbadly(wound)______.

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，组成一个字节的二进制位位数是()。

在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。

若指甲下发生脓肿。应采取的方法是

既能化湿行气，又能理气安胎的药物是()

2008年实行关税配额管理的农产品有小麦、大米、玉米、棉花、食糖、羊毛、毛条。()

按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是( )。

对已履行并贴花的合同，如果合同所载金额与履行后实际结算的金额不一致，则无论合同金额是否修改，都应该重新办理完税手续。()

()是班主任的一项任务和重点工作。

有的孩子认识到拿人家的东西不对，也为此感到羞愧，但还是抵挡不住一些好东西的诱惑，从而出现了偷窃行为，对这样的孩子应加强培养的是()。

百日王朝

LMartin的战略数据规划的重要内容之一就是确定企业的

Whentheyrejectedhisplan,hispridewasbadly(wound)______.

按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是(　　)。