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

admin2021-04-07 62

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下年度的1月1日(规定：本年度的年号必须用函数
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将宏“打开表”重命名为自动执行的宏。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将Excel文件“tCourse．xlsx
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在SELECT语句中，“＼”的含义是()。

随机试题

激励包括三个基本因素：________、________、________。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。
Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof
大椎可治外感发热，主要体现的是
下列情形中，不能免征契税的是()。
用于建设项目偿债能力分析的指标是()。
下列关于固定资产的说法正确的是（）。
《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：
There’snothingsimpleaboutguncontrol,atangleoflegal,politicalandpublic-healthissuescomplicatedbyculturalpreferen
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)
Beautyhasalwaysbeenregardedassomethingpraiseworthy.【R1】______Theyhavebettermarriagesandhavemorerespectableoccupat

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将宏“打开表”重命名为自动执行的宏。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将Excel文件“tCourse．xlsx

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在SELECT语句中，“＼”的含义是()。

激励包括三个基本因素：________、________、________。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。

Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof

大椎可治外感发热，主要体现的是

下列情形中，不能免征契税的是()。

用于建设项目偿债能力分析的指标是()。

下列关于固定资产的说法正确的是（）。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

There’snothingsimpleaboutguncontrol,atangleoflegal,politicalandpublic-healthissuescomplicatedbyculturalpreferen

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)

Beautyhasalwaysbeenregardedassomethingpraiseworthy.【R1】______Theyhavebettermarriagesandhavemorerespectableoccupat

激励包括三个基本因素：、、。三要素相互联系，密不可分。管理者实施激励，要想方设法做好需要引导和目标引导，强化员工动机，刺激员工的行为，从而实现组织目标激励过程。