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

admin2020-07-28 40

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/FJD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next)p=p

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

下列叙述中错误的是

以下叙述中正确的是

某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下面不属于软件需求分析阶段任务的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在满足实体完整性约束的条件下

吸入性肺脓肿坐位时好发于

交钥匙工程合同承包人工作包括()。

()属于职业兴趣测试。

我国黑龙江北部一月份平均气温在－30℃以下，漠河的最低气温曾达到过－52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。

下列建筑中，位于北京南北向中轴线上的是()。

设A，B是任意两个随机事件，又知BA，且P(A)＜P(B)＜1，则一定有()

数据流图(DFD)的作用是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

Itwasaholidayweekend.Thepoliceofficersweresittinginahotroom【C1】______instructions(指示)fromtheircaptain.Oneoft