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

admin2019-04-18 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于this指针的说法中错误的是()。

下面的说法中错误的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。

请将下列类定义补充完整，横线处应填加语句______。classTestClass{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classTestClass1:publicTestClas

下列关于运算符重载的叙述中，正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

C++中将两个字符串连接起来组成一个字符串的函数是______。

A．颅面分离B．耳鼻流出血性液体C．复视D．张口受限E．局部水肿上颌骨高位骨折常伴有

反映肾小球滤过率理想的清除试验是

叩诊胸部病畜表现疼痛及咳嗽加剧，听诊有摩擦音，常提示()。

投资者通过深圳证券交易所认购取得(以及日后交易取得)的上市开放基金份额以投资者的深圳证券账户记载，登记在中国结算深圳分公司证券登记结算系统中，托管在证券营业部。(　　)

针对劳动力市场的结构性失业而提出的一种扩大就业的政策是()。

我国东北地区某重工业城市产业结构调整期间，人口增长在10年中出现了下图所示状况。读图完成下面各题。伴随图中所示的人口变化，该城市()。

Electronicmailhasbeeninwidespreaduseformorethanadecade,simplifyingtheflowofideas,connectingpeoplefromdistant

非形式化教育是指与生活过程、生产过程浑然一体的教育，没有固定的教育者，也没有固定的——。

设f(sin2x)=___________。

电子计算机最早的应用领域是()。

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

二级C

NCRE全国计算机二级

下面关于this指针的说法中错误的是()。

下面的说法中错误的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。

请将下列类定义补充完整，横线处应填加语句______。classTestClass{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classTestClass1:publicTestClas

下列关于运算符重载的叙述中，正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

C++中将两个字符串连接起来组成一个字符串的函数是______。

A．颅面分离B．耳鼻流出血性液体C．复视D．张口受限E．局部水肿上颌骨高位骨折常伴有

反映肾小球滤过率理想的清除试验是

叩诊胸部病畜表现疼痛及咳嗽加剧，听诊有摩擦音，常提示()。

投资者通过深圳证券交易所认购取得(以及日后交易取得)的上市开放基金份额以投资者的深圳证券账户记载，登记在中国结算深圳分公司证券登记结算系统中，托管在证券营业部。( )

针对劳动力市场的结构性失业而提出的一种扩大就业的政策是()。

我国东北地区某重工业城市产业结构调整期间，人口增长在10年中出现了下图所示状况。读图完成下面各题。伴随图中所示的人口变化，该城市()。

Electronicmailhasbeeninwidespreaduseformorethanadecade,simplifyingtheflowofideas,connectingpeoplefromdistant

非形式化教育是指与生活过程、生产过程浑然一体的教育，没有固定的教育者，也没有固定的——。

设f(sin2x)=___________。

电子计算机最早的应用领域是()。

投资者通过深圳证券交易所认购取得(以及日后交易取得)的上市开放基金份额以投资者的深圳证券账户记载，登记在中国结算深圳分公司证券登记结算系统中，托管在证券营业部。(　　)