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

admin2019-06-12 102

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
数据库技术的根本目标是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在微机中，西文字符所采用的编码是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

随机试题

有些平时很勤劳的学生在大扫除时懒懒散散，不爱干活。这种现象是()。
某工厂单相供电线路的额定电压UN=10kV，平均负荷P=400kW，无功功率Q=260kvar，功率因数较低。现要将该厂的功率因数提高到0．9，需要装多少补偿电容?
对Ⅰ型呼吸衰竭和Ⅱ型呼吸衰竭病人在氧疗方法上有何不同?为什么?
在施工阶段,监理人员在投资控制方面的业务内容包括()。
企业投资转出的固定资产，进行账务处理时所涉及的科目不包括()。
《企业会计准则第30号——财务报表列报》对财务报表的编制提出哪些要求?
平均差(AD)的取值范围是()。
巴甫洛夫认为，人类特有的条件反射系统是()。
HowlonghasMr.Wangbeenhere?
Insciencethemeaningoftheword"explain"suffers【C1】______civilization’severystepinsearchofreality.Sciencecannotre

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库技术的根本目标是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在微机中，西文字符所采用的编码是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

有些平时很勤劳的学生在大扫除时懒懒散散，不爱干活。这种现象是()。

某工厂单相供电线路的额定电压UN=10kV，平均负荷P=400kW，无功功率Q=260kvar，功率因数较低。现要将该厂的功率因数提高到0．9，需要装多少补偿电容?

对Ⅰ型呼吸衰竭和Ⅱ型呼吸衰竭病人在氧疗方法上有何不同?为什么?

在施工阶段,监理人员在投资控制方面的业务内容包括()。

企业投资转出的固定资产，进行账务处理时所涉及的科目不包括()。

《企业会计准则第30号——财务报表列报》对财务报表的编制提出哪些要求?

平均差(AD)的取值范围是()。

巴甫洛夫认为，人类特有的条件反射系统是()。

HowlonghasMr.Wangbeenhere?

Insciencethemeaningoftheword"explain"suffers【C1】______civilization’severystepinsearchofreality.Sciencecannotre