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

admin2021-01-11 70

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定义名称为
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：为第六张幻灯片左侧的文字“员工守则”加入超链接，链接到Wo
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
按照传统的数据模型分类，数据库系统可分为
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为
下列叙述中，错误的是()。
软件系统总体结构图的作用是()。

随机试题

关于精子的生成，正确的是
将具有热敏性的液体混合物加以分离，常采用()方法。
对予犯罪分子的减刑，由执行机关向_______提出减刑建议书。
皮肤黄染，血清酶活性增加应考虑
一端固定一端自由的细长(大柔度)压杆，长为L(见图5—8—4a)，当杆的长度减小一半时(见图5—8—4b)，其临界载荷Fcr比原来增加()。[2011年真题]
下列行为中属于民事法律行为的是(　　)。
拥有上市公司控制权的股东发行可交换公司债券的，应当合理确定发行方案，可以通过本次发行直接将控制权转让给他人。()
中国书法史上，有诸多不朽的佳作足以彪炳千秋，其中被称为“天下第一行书”的书法作品是()。
教育历史上的“儿童中心论”是学生观的一种典型代表。()
下列选项中，属于不作为构成犯罪的条件的是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

按照传统的数据模型分类，数据库系统可分为

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为

下列叙述中，错误的是()。

软件系统总体结构图的作用是()。

关于精子的生成，正确的是

将具有热敏性的液体混合物加以分离，常采用()方法。

对予犯罪分子的减刑，由执行机关向_______提出减刑建议书。

皮肤黄染，血清酶活性增加应考虑

一端固定一端自由的细长(大柔度)压杆，长为L(见图5—8—4a)，当杆的长度减小一半时(见图5—8—4b)，其临界载荷Fcr比原来增加()。[2011年真题]

下列行为中属于民事法律行为的是( )。

拥有上市公司控制权的股东发行可交换公司债券的，应当合理确定发行方案，可以通过本次发行直接将控制权转让给他人。()

中国书法史上，有诸多不朽的佳作足以彪炳千秋，其中被称为“天下第一行书”的书法作品是()。

教育历史上的“儿童中心论”是学生观的一种典型代表。()

下列选项中，属于不作为构成犯罪的条件的是()

下列行为中属于民事法律行为的是(　　)。