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

admin2021-04-07 73

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。将“员工表”姓名中的所有“小”字替换为“晓”。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
下列叙述中正确的是
下列关于栈的叙述中，正确的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
假定窗体的名称为fmTcst，则把窗体的标题这是为“AccessfmTest”的语句是

随机试题

房性阵发性心动过速的心电图表现是
Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom
在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。
根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。
会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
基金职业道德教育的途径不包括()。
除()外，至1982年末，新加坡银行机构达118家。
给定资料1．PX的中文名称叫对二甲苯，一种芳烃类化合物，是石油化工产业链中的中间产品，是纺织服装、塑料制品等日用消费品生产的原料之一。客观上讲，PX有一定毒性，但毒性要比苯小很多，与食盐和酒精相当。M市PX项目由市政府与市石化公司采取合
Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then
PASSAGEONEWhatistherealsuccessintheauthor’sopinion?

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。将“员工表”姓名中的所有“小”字替换为“晓”。

下列叙述中正确的是

下列关于栈的叙述中，正确的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

假定窗体的名称为fmTcst，则把窗体的标题这是为“AccessfmTest”的语句是

房性阵发性心动过速的心电图表现是

Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom

在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。

根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。

会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。

基金职业道德教育的途径不包括()。

除()外，至1982年末，新加坡银行机构达118家。

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

PASSAGEONEWhatistherealsuccessintheauthor’sopinion?