首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
admin
2019-06-12
63
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
一1个结点，本题中二叉树深度为7且有127个结点，满足2
7
一1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2
k-1
结点，则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/evep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
算法的空间复杂度是指
下列关于软件测试的目的和准则的叙述中，正确的是
下列软件中，不是操作系统的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
以下对Excel高级筛选功能，说法正确的是()。
随机试题
国有土地使用权作价出资入股必须经_______批准。()
下述形成心室肌细胞动作电位的离子基础中，错误的是
A．丰隆B．风门C．天突、定喘D．膻中、列缺、肺俞、尺泽E．肺俞、膏肓、气海、肾俞、足三里、太渊、太溪
A．风池、太冲、合谷、内关、后溪B．风池、百会、悬颅、侠溪、行间C．上星、头维、合谷，阿是穴D．百会、通天、行间、阿是穴E．率谷、太阳、侠溪、内庭治疗头痛肝阳上亢证，应首选()
下列关于民事权利的叙述错误的是( )。
重大火灾隐患是指违反消防法律法规，可能导致火灾发生或火灾危害增大，并由此可能造成特大火灾事故后果和严重社会影响的各类潜在不安全因素。下列各选项可以判定为重大火灾隐患的是()。
某上市公司已上市5年，至2015年12月31日，公司的总资产已达15亿元。公司的负债合计为9亿元。公司正考虑上一条新的生产线，总投资5亿元，计划全部通过外部融资来解决。经测算，2015年无风险报酬率为4.5％，市场平均报酬率为12.5％，该公司股票的风险系
学前儿童社会性发展主要包括社会认知、自我情感、个性表现和社会交往能力。()
软件需求分析一般应确定的是用户对软件的______。
Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeHighlyValueScoresinOurStudy?Youshould
最新回复
(
0
)
