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

admin2019-01-14 82

问题深度为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全国计算机二级

相关试题推荐

下列叙述中错误的是()。
以下叙述中错误的是()。
设有如下关系表　______。则下列操作中，正确的是　______。
下列叙述中正确的是()。
数据库设计包括两个方面的设计内容，它们是
下列叙述中错误的是()。
下列叙述中正确的是______。
以下叙述中正确的是
下列叙述中正确的是()。
以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

随机试题

国际货币基金组织的职能有________、________、________、________、________。
夸美纽斯在《大教学论》中提出了()。
一项研究表明，那些在舒适环境里工作的人比在不舒适环境里工作的人生产效率高25％。评价工作绩效的客观标准包括承办工件数和工件的复杂程度。这表明：日益改善的工作环境可以提高工人的生产效率。以下哪项为真，最能削弱上述结论?()
甲于1992年3月5日犯A罪，该罪的法定最高刑为10年，1996年11月21日甲又犯B罪，B罪的法定最高刑为7年，那么A罪的追诉期限的结束时间应为()。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
若没有特殊声明，匿名FTP服务登录口令为()。
In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe
NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe
TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class
A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

以下叙述中错误的是()。

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

下列叙述中正确的是()。

数据库设计包括两个方面的设计内容，它们是

下列叙述中错误的是()。

下列叙述中正确的是______。

以下叙述中正确的是

下列叙述中正确的是()。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

国际货币基金组织的职能有、、、、。

夸美纽斯在《大教学论》中提出了()。

甲于1992年3月5日犯A罪，该罪的法定最高刑为10年，1996年11月21日甲又犯B罪，B罪的法定最高刑为7年，那么A罪的追诉期限的结束时间应为()。

What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr

若没有特殊声明，匿名FTP服务登录口令为()。

In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe

NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe

TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class

A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

以下叙述中错误的是()。

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

下列叙述中正确的是()。

数据库设计包括两个方面的设计内容，它们是

下列叙述中错误的是()。

下列叙述中正确的是______。

以下叙述中正确的是

下列叙述中正确的是()。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

国际货币基金组织的职能有________、________、________、________、________。

夸美纽斯在《大教学论》中提出了()。

甲于1992年3月5日犯A罪，该罪的法定最高刑为10年，1996年11月21日甲又犯B罪，B罪的法定最高刑为7年，那么A罪的追诉期限的结束时间应为()。

What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr

若没有特殊声明，匿名FTP服务登录口令为()。

In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe

NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe

TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class

A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi

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

国际货币基金组织的职能有、、、、。