深度为7的二叉树共有127个节点，则下列说法中错误的是( )。-

admin2019-01-14 73

问题深度为7的二叉树共有127个节点，则下列说法中错误的是( )。-

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案B

解析满二叉树满足深度为m的二叉树最多有2^m-1个节点，本题中二叉树深度为7且有127个节点，满足2⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1节点，则该二叉树的叶子节点数为2^7-1=64个。满二叉树不存在度为1的节点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下关系表　______。则下列操作中，正确的是　______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
栈和队列的共同点是______。
下列叙述中正确的是______。
下列字符数组初始化语句中，不正确的是()。
下列说法中不正确的是()。
下列关于软件测试的目的和准则的叙述中，正确的是()。
设有下列二叉树：对此二叉树后序遍历的结果为
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

随机试题

A、Theycontinuedtobehaveastheydidinthebeginning.B、Theyalreadyfeltathomeinthenewenvironment.C、Theyhadfounda
大多数生物种群数量的年间变动是不规则的。（）
A．安胎B．祛风C．燥湿D．止泻砂仁和豆蔻功效的共同点是
A、肺脾B、心脾C、脾胃D、肺肝E、肺卫麻疹的病变主要在
下列关于民用爆炸器材的防火防爆说法不正确的是()。
中庭是指建筑室内无楼板分隔，上下敞开相联通的建筑内部空间。中庭与周围连通空间的防火分隔措施有多种，当采用防火隔墙时，耐火极限不低于()h。
随着地铁在城市交通中_______的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相_______。填入划横线部分最恰当的一项是：
在Word2003中，可以()创建表格。
条形码有一维条形码和二维条形码之分。一维条形码就是今天人们已经非常熟悉的普通条形码，它的信息仅靠黑白条纹的宽窄来表达，在平面上按单一方向分布排列。一维条形码虽然只能编码几十个字符、数字，也脱离不了对数据库的依赖，但它的使用极大地提高了电脑采集数据
SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel

最新回复(0)

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。-

二级C语言

NCRE全国计算机二级

设有如下关系表　。则下列操作中，正确的是　。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

栈和队列的共同点是______。

下列叙述中正确的是______。

下列字符数组初始化语句中，不正确的是()。

下列说法中不正确的是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

A、Theycontinuedtobehaveastheydidinthebeginning.B、Theyalreadyfeltathomeinthenewenvironment.C、Theyhadfounda

大多数生物种群数量的年间变动是不规则的。（）

A．安胎B．祛风C．燥湿D．止泻砂仁和豆蔻功效的共同点是

A、肺脾B、心脾C、脾胃D、肺肝E、肺卫麻疹的病变主要在

下列关于民用爆炸器材的防火防爆说法不正确的是()。

中庭是指建筑室内无楼板分隔，上下敞开相联通的建筑内部空间。中庭与周围连通空间的防火分隔措施有多种，当采用防火隔墙时，耐火极限不低于()h。

随着地铁在城市交通中_的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相_。填入划横线部分最恰当的一项是：

在Word2003中，可以()创建表格。

SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。-

二级C语言

NCRE全国计算机二级

设有如下关系表 ______。则下列操作中，正确的是 ______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

栈和队列的共同点是______。

下列叙述中正确的是______。

下列字符数组初始化语句中，不正确的是()。

下列说法中不正确的是()。

下列关于软件测试的目的和准则的叙述中，正确的是()。

设有下列二叉树：对此二叉树后序遍历的结果为

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h＞

A、Theycontinuedtobehaveastheydidinthebeginning.B、Theyalreadyfeltathomeinthenewenvironment.C、Theyhadfounda

大多数生物种群数量的年间变动是不规则的。（）

A．安胎B．祛风C．燥湿D．止泻砂仁和豆蔻功效的共同点是

A、肺脾B、心脾C、脾胃D、肺肝E、肺卫麻疹的病变主要在

下列关于民用爆炸器材的防火防爆说法不正确的是()。

中庭是指建筑室内无楼板分隔，上下敞开相联通的建筑内部空间。中庭与周围连通空间的防火分隔措施有多种，当采用防火隔墙时，耐火极限不低于()h。

随着地铁在城市交通中_______的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相_______。填入划横线部分最恰当的一项是：

在Word2003中，可以()创建表格。

SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel

设有如下关系表　。则下列操作中，正确的是　。

随着地铁在城市交通中_的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相_。填入划横线部分最恰当的一项是：