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

admin2021-01-11 47

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
下列叙述中正确的是
下面不属于软件测试实施步骤的是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是
下面不属于软件需求分析阶段工作的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。

随机试题

取样记录法
不适用调节倒凹法确定就位道的是
某厂新建2台1000MW火力发电机组，每台机组设一组动力用220V蓄电池，均无端电池，采用单母线接线，两台机组的220V母线之间设联络电器，单体电池的浮充电压为2．23V，均充电压为2．33V，该工程每台机组220V直流负荷如下表所示，电动机的起动电流倍数
固体废物的环境影响评价主要分为两大类型，第一类是对一般工程项目产生的固体废物从产生、收集、运输、处理到最终处置的环境影响评价，这类评价的主要内容包括()。
下列构成索赔求偿的证明依据的是(　　)。
下列关于系统性风险的说法中，不正确的是()。
黄河公司原有普通股10000万元、资金成本为10％，长期债券2000万元、资金成本为8％。现向银行借款600万元，借款年利率为6％，每年付息一次，期限为5年，筹资费用率为零。该借款拟用于投资购买一价值为600万元的大型生产没备(无其他相关税费)，购入后即投
根据我国特别行政区基本法，下列表述正确的是()。(2015单23)
设=2，其中a2+c2≠0，则必有()．
设λ1，λ2是n阶矩阵A的特征值，α1，α2分别是A的对应于λ1，λ1的特征向量，则()．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是

下列叙述中正确的是

下面不属于软件测试实施步骤的是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

下面不属于软件需求分析阶段工作的是

取样记录法

不适用调节倒凹法确定就位道的是

固体废物的环境影响评价主要分为两大类型，第一类是对一般工程项目产生的固体废物从产生、收集、运输、处理到最终处置的环境影响评价，这类评价的主要内容包括()。

下列构成索赔求偿的证明依据的是( )。

下列关于系统性风险的说法中，不正确的是()。

根据我国特别行政区基本法，下列表述正确的是()。(2015单23)

设=2，其中a2+c2≠0，则必有()．

设λ1，λ2是n阶矩阵A的特征值，α1，α2分别是A的对应于λ1，λ1的特征向量，则()．

下列构成索赔求偿的证明依据的是(　　)。