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

admin2021-04-07 40

问题深度为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”和窗体“fTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定：本年度的年号必须用函
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：更改窗体上三个命令按钮
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将Excel文件“tCourse．xlsx
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，按输入的产品代码查找其产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当
患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是
A．陈皮B．青皮C．枳实D．香附E．乌药
完整的处方应该包括
某城市拟对全市的给水系统进行全面改造，通过招标投标，选择了一家企业作为施工总承包单位。在给水厂站施工过程中，对降水井的布置提出以下要求：(1)面状基坑采用单排降水井，布置在基坑外缘一例。(2)降水井的布置在地下水补给方向适当减少，排泄方向适当加密。(
某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。
设(x+y)(x+2+y)-15=0，则x+y的值是()。
海城市甲、乙公司都生产磁疗健身器。乙公司在海城市电视台发布的带有“海城市健身器材协会推荐”字样的广告中宣称自己的磁疗健身器是“市场上唯一使用健康、无辐射磁”的产品。受该广告影响，钱某到海城商场选购该产品，在问商场营业员李某“该磁疗健身器对治疗瘫痪是否有效果
下列关于我国古代文学的说法，错误的是：
______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当

患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是

A．陈皮B．青皮C．枳实D．香附E．乌药

完整的处方应该包括

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。

设(x+y)(x+2+y)-15=0，则x+y的值是()。

下列关于我国古代文学的说法，错误的是：

______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型