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

admin2019-01-11 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

以下叙述中正确的是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

青花瓷是在()上缀以青色文饰、清丽恬静，既典雅又丰富。

对行为评分影响最大的是客户的还款与拖欠行为，()的客户必然意味着更高的信用风险。

关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。

下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。

被誉为“秋思之祖”的是下列哪部作品?()

【2015年河北石家庄.单选】新学年开始，如果学校选派你担任一年级三班班主任工作，面对40张崭新的渴望知识的面孔，你认为了解全班学生的基本方法是()。

国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。(　　)

在管理过程的传播活动中，一个成功的传播活动必须包括()。

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

二级C语言

NCRE全国计算机二级

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

以下叙述中正确的是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

青花瓷是在()上缀以青色文饰、清丽恬静，既典雅又丰富。

对行为评分影响最大的是客户的还款与拖欠行为，()的客户必然意味着更高的信用风险。

关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。

下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。

被誉为“秋思之祖”的是下列哪部作品?()

【2015年河北石家庄.单选】新学年开始，如果学校选派你担任一年级三班班主任工作，面对40张崭新的渴望知识的面孔，你认为了解全班学生的基本方法是()。

国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。( )

在管理过程的传播活动中，一个成功的传播活动必须包括()。

国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。(　　)