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

admin2020-05-14 65

问题深度为７的完全二叉树中共有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://kaotiyun.com/show/8c8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2;intb=a+1;cout＜＜a/b＜＜endl;}

分析以下程序的执行结果______________。#includeclassSample{intx，y；public：Sample(){x=y=0；}Sample(inta，

在面向对象方法中，属性与操作相似的一组对象称为【】。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。

A．K+外流B．Ca2+内流C．两者均有D．两者均无(2002年)窦房结细胞动作电位期离子流有

当图示电路的激励电压ui=Uisin(wt+φ)时，电感元件上的响应电压uL的初相位为：

为了达到城市交通发展战略的目标，必须提出的城市交通发展策略包括()

账簿()分为序时账、分类账和备查账。

下列关于约束性预归类的表述正确的是()。

集团法人客户与单一法人客户相比，它的信用风险特征有()。

Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork

Forthispart,youareallowed30minutestowriteashortessayonshapingahealthypersonality.Youressayshouldincludethe