深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2020-07-23 59

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C

NCRE全国计算机二级

下列语句或语句序列中有语法错误的是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

在下面的类声明中，错误的是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于类定义的说法中，正确的是()。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

下列衍生工具中，不能在交易所交易的是()。

属于原核细胞型微生物的有

患者，女，26岁。被人发现时躺在公园一角落呈半昏迷状态。查体：神志不清，两瞳孔针尖样大小，口角流涎，口唇紫绀，两肺满布水泡音，心率60次／分。肌肉有震颤。应首先考虑的是()

希望公司购进甲材料1000件,单位进价100元,单位售价150元。经销甲材料一次费用为20000元,若货款均来自银行贷款,年利率为7.2%,该批材料的月保管费用率为0.6%。销售税金附加16000元。要求:(1)计算该批存货的保本储存期;(2)若企业

在项目配置项中有基线配置项和非基线配置项，()一般属于非基线配置项。

WhatwasMr.Wellsdoingwhenhelearnedaboutfairtrade?Whatisthenexttaskforfairtrade?

WhoisNadiaVersova?

Oneofthemorenotedopticalillusionsintheannalsofvisualdeceptionappearedinthenightskythisweekwhenagiantfull

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C

NCRE全国计算机二级

下列语句或语句序列中有语法错误的是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

在下面的类声明中，错误的是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列关于类定义的说法中，正确的是()。

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

下列衍生工具中，不能在交易所交易的是()。

属于原核细胞型微生物的有

患者，女，26岁。被人发现时躺在公园一角落呈半昏迷状态。查体：神志不清，两瞳孔针尖样大小，口角流涎，口唇紫绀，两肺满布水泡音，心率60次／分。肌肉有震颤。应首先考虑的是()

希望公司购进甲材料1000件,单位进价100元,单位售价150元。经销甲材料一次费用为20000元,若货款均来自银行贷款,年利率为7.2%,该批材料的月保管费用率为0.6%。销售税金附加16000元。要求:(1)计算该批存货的保本储存期;(2)若企业

在项目配置项中有基线配置项和非基线配置项，()一般属于非基线配置项。

WhatwasMr.Wellsdoingwhenhelearnedaboutfairtrade?Whatisthenexttaskforfairtrade?

WhoisNadiaVersova?

Oneofthemorenotedopticalillusionsintheannalsofvisualdeceptionappearedinthenightskythisweekwhenagiantfull

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义