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

admin2015-07-22 36

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：intx=1，y=2，z=3；X=x^z：‘，。。‘y=y^z；z=x^y；cout

下面对于友元函数描述正确的是()。

下面对C++运算符的正确的描述是()。

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做()次关键码比较。

数据是指所有能输入到计算机之中并被计算机程序处理的()。

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream．h＞voidmain(){inta，b，k；cin＞＞a＞＞b；k=a；if(a

关系表中的每一横行成为一个()。

对于模板定义关键字class和typename说法不正确的是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。

已知有定义constintD=5；inti=1；doublef=0.32；charc=15；则下列选项错误的是

附子和干姜共同功效()。

某娱乐中心发生火灾事故，事故当时造成5人死亡，25人重伤。则此起事故火灾等级应为()。

下列关于收入与分配管理的意义的说法中，错误的是()。

教育目标达成的最佳控制必须依赖于反馈策略。()

应对广大社会成员进行治安形势和违法犯罪发展趋势的教育，提高其()。

在DNA的双螺旋模型中

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

Publicgoodsarethosecommoditiesfromwhoseenjoymentnobodycanbe(41)excluded.Everybodyisfreeto(42)thebenefits