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

admin2020-09-01 74

问题深度为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/uvcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

按窗体筛选时，同一行条件之间的关系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在最坏情况下

打开报表后，下列事件中首先发生的是

Access中通配符“一”的含义是()。

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

使用宏组的目的是()。

用于实现报表的分组统计数据操作区间的是()。

软件测试的目的是

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

A．雌激素B．孕激素C．雄激素D．PRLE．PG原发性痛经的发生与患者月经期子宫内膜和月经血中哪种激素水平升高有关

患者，男，35岁。烧伤头、面部以及双下肢和双手，估计烧伤面积时，下列哪项不确切

均衡价格与供给呈(　　)。

现金流量表的作用有()。

如果政府把经济增长作为宏观调控的政策目标，通常要实行扩张性财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

下列生物中属于真核生物的一组是()。①颤藻②酵母菌③草履虫④黑藻⑤水绵⑥大肠杆菌

直接影响活动效率，使活动得以顺利完成的个性心理特征是______。

Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto

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

二级Access

NCRE全国计算机二级

按窗体筛选时，同一行条件之间的关系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在最坏情况下

打开报表后，下列事件中首先发生的是

Access中通配符“一”的含义是()。

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

使用宏组的目的是()。

用于实现报表的分组统计数据操作区间的是()。

软件测试的目的是

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

A．雌激素B．孕激素C．雄激素D．PRLE．PG原发性痛经的发生与患者月经期子宫内膜和月经血中哪种激素水平升高有关

患者，男，35岁。烧伤头、面部以及双下肢和双手，估计烧伤面积时，下列哪项不确切

均衡价格与供给呈( )。

现金流量表的作用有()。

如果政府把经济增长作为宏观调控的政策目标，通常要实行扩张性财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

下列生物中属于真核生物的一组是()。①颤藻②酵母菌③草履虫④黑藻⑤水绵⑥大肠杆菌

直接影响活动效率，使活动得以顺利完成的个性心理特征是______。

Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto

均衡价格与供给呈(　　)。