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

admin2019-01-14 59

问题深度为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://www.kaotiyun.com/show/LoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
数据结构分为逻辑结构与存储结构，线性链表属于【】。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
设有如下关系表　______。则下列操作中，正确的是　______。
有下列二叉树，对此二叉树前序遍历的结果为()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
设有下列二叉树：对此二叉树后序遍历的结果为
下列软件系统结构图的宽度为【】。

随机试题

导致慢性肝炎的RNA病毒是
下列关于大陆法系的表述不正确的是()
某企业目前有两个备选项目，相关资料如下。资料一：已知甲投资项目投资期投入全部原始投资，其累计各年现金净流量如表所示。资料二：乙项目需要在建设起点一次投入固定资产投资200万元，无形资产投资25万元。投资期为0，营业期5年，预期残值为0，预计残值与税法
根据《高等教育法》的规定，我国高等教育实行哪些基本制度?
个性的调节系统以()为核心。
【资料】过度学习越多，保持效果越好，而且保持的时间也越长。这种说法是否正确?
你是一位新上任的副厅长，厅里明确让你分管财务、后勤和培训工作。刘厅长是这个厅的厅长，主持全面工作；王副厅长是分管工会、老干工作，班子里还有一位纪委书记。本月24日前，办公室已送来四份报告，要求在24日这天全部作出批示：报告一：有三件工作，一是25
网络对儿童而言是一把双刃剑，一方面可以让儿童更早________现代人必备的网络知识和技能，为他们打开通往未知世界的大门；另一方面，过早触网也容易让儿童________于网络游戏等虚拟空间不能自拔，容易对儿童的正常学习和成长造成影响和干扰。填入画横线部分最
下列链表中，其逻辑结构属于非线性结构的是
买进看跌期权的交易者在履行期权合约后将成为标的物_的多头。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

数据结构分为逻辑结构与存储结构，线性链表属于【】。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

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

有下列二叉树，对此二叉树前序遍历的结果为()。

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

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

下列软件系统结构图的宽度为【】。

导致慢性肝炎的RNA病毒是

下列关于大陆法系的表述不正确的是()

根据《高等教育法》的规定，我国高等教育实行哪些基本制度?

个性的调节系统以()为核心。

【资料】过度学习越多，保持效果越好，而且保持的时间也越长。这种说法是否正确?

下列链表中，其逻辑结构属于非线性结构的是

买进看跌期权的交易者在履行期权合约后将成为标的物_的多头。()

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

数据结构分为逻辑结构与存储结构，线性链表属于【】。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

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

有下列二叉树，对此二叉树前序遍历的结果为()。

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

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

下列软件系统结构图的宽度为【】。

导致慢性肝炎的RNA病毒是

下列关于大陆法系的表述不正确的是()

根据《高等教育法》的规定，我国高等教育实行哪些基本制度?

个性的调节系统以()为核心。

【资料】过度学习越多，保持效果越好，而且保持的时间也越长。这种说法是否正确?

下列链表中，其逻辑结构属于非线性结构的是

买进看跌期权的交易者在履行期权合约后将成为标的物_的多头。()

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

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