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

admin2019-01-11 32

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

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

在面向对象方法中，如果“鸡”是一类对象，“公鸡”、“母鸡”等都继承了“鸡”类的性质，因而是“鸡”的()。

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

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaflaaz67"。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

下列特征中不是面向对象方法的主要特征的是()。

设y是int型，请写出y为奇数的关系表达式【】。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

A．巧克力培养基B．SS培养基C．罗氏培养基D．B-G培养基E．庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用

杜甫《秋兴八首》(其一)：寒衣处处催刀尺，__________。

A．气上B．气下C．气结D．气消E．气乱过度恐惧可导致的是()

下列()项是建设项目负责人应具有的解决问题能力。

我国《公司法》规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

实行专业奖学金办法的高等院校或专业，不实行学生贷款制度。()

私人生活以家庭内部活动和个人活动为主要领域，具有封闭性和隐蔽性，而公共生活具有鲜明的开放性和透明性。()

现行《中华人民共和国宪法》规定，中华人民共和国主席、副主席每届任期同全国人民代表大会每届任期相同。

设矩阵且A3=0．求a的值．

Inaninterviewlastmonth,FrankChurch,chairmanoftheSenatecommitteewhichisinvestigatingtheCIA,issuedanobliquebut

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

在面向对象方法中，如果“鸡”是一类对象，“公鸡”、“母鸡”等都继承了“鸡”类的性质，因而是“鸡”的()。

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

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaflaaz67"。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

下列特征中不是面向对象方法的主要特征的是()。

设y是int型，请写出y为奇数的关系表达式【】。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

A．巧克力培养基B．SS培养基C．罗氏培养基D．B-G培养基E．庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用

杜甫《秋兴八首》(其一)：寒衣处处催刀尺，__________。

A．气上B．气下C．气结D．气消E．气乱过度恐惧可导致的是()

下列()项是建设项目负责人应具有的解决问题能力。

我国《公司法》规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

实行专业奖学金办法的高等院校或专业，不实行学生贷款制度。()

私人生活以家庭内部活动和个人活动为主要领域，具有封闭性和隐蔽性，而公共生活具有鲜明的开放性和透明性。()

现行《中华人民共和国宪法》规定，中华人民共和国主席、副主席每届任期同全国人民代表大会每届任期相同。

设矩阵且A3=0．求a的值．

Inaninterviewlastmonth,FrankChurch,chairmanoftheSenatecommitteewhichisinvestigatingtheCIA,issuedanobliquebut

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。