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

admin2019-01-11 52

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

以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

给定程序MODll．C中函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出：0．617977。请改正程序中的语法错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

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

给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，

需求分析阶段的任务是确定

行政机关实施行政处罚，有()情形之一的，由上级行政机关或者有关部门责令改正，可以对直接负责的主管人员和其直接责任人员依法给予行政处分。

政治文化的主要特点是()

一个人对他的行为方式的选择与确定起着决定性作用的特点是

“此非所以跨海内、制诸侯之术也”一句的句法结构是()

暖肝煎的药物有

五行调节事物整体动态平衡的机制是()

诉讼时效因提起诉讼、当事人一方提出要求或者同意履行义务而中断。从中断时起，诉讼时效期间()计算。

经济批量

A、Theseboxesareverylight.B、Thisbagisverybig.C、Thebagcontainsmanybooks.D、Theseboxesareveryheavy.D细节题。由Theseb