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

admin2019-06-12 51

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第1页幻灯片
一个字长为6位的无符号二进制数能表示的十进制数值范围是
下面属于白盒测试方法的是
面向对象方法中，继承是指
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。经检查，诊断急性胰腺炎，若要证实本病例属于重症胰腺炎，最有价值的实验室检查是
尽管吸收剂量可以用来说明生物体所受照射时吸收的射线能量，但被吸收的辐射剂量与引起某些已知的生物效应的危险性往往不能等效。这是因为当辐射类型与其他条件发生变化时，某一生物辐射效应与吸收剂量之间的关系也随之改变。以下说法错误的是
甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价值为6000万元。
在Word中设置格式如图所示，段落的缩进方式是()。
小明站在游泳池里，岸上的人会发现小明的腿()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟。作答110分钟。3．仔细阅读给定材料。按照后面提出的“作答要求”依次作答。4．请在
根据合同法的有关规定，在无偿保管合同中，保管人承担保管不善的损害赔偿责任的主观条件是()。
计算=________。
按企业的活动层次可以将系统划分为战略计划层、【】层和执行控制层。
以下选项中关于程序模块化的叙述错误的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个字长为6位的无符号二进制数能表示的十进制数值范围是

下面属于白盒测试方法的是

面向对象方法中，继承是指

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。经检查，诊断急性胰腺炎，若要证实本病例属于重症胰腺炎，最有价值的实验室检查是

甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价值为6000万元。

在Word中设置格式如图所示，段落的缩进方式是()。

小明站在游泳池里，岸上的人会发现小明的腿()。

根据合同法的有关规定，在无偿保管合同中，保管人承担保管不善的损害赔偿责任的主观条件是()。

计算=________。

按企业的活动层次可以将系统划分为战略计划层、【】层和执行控制层。

以下选项中关于程序模块化的叙述错误的是