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

admin2019-06-12 43

问题深度为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://jikaoti.com/ti/u9u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
下列叙述中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
算法的空间复杂度是指()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字
缩写O2O代表的电子商务模式是
下列关于电子邮件的说法，正确的是

随机试题

肌张力增高，呈折刀现象见于
A．左肩放射性痛B．尿淀粉酶升高C．膈下游离气体D．腹膜后积气E．腹部外伤后直肠指检指套染血
A.牙源性B.腺源性C.损伤性D.血源性E.医源性儿童下颌下间隙感染多为
教师讲课语言生动、形象、简洁、准确、富有吸引力、声音抑扬顿挫，并伴有适当的表情，使学生产生兴趣，易引起学生()。
窝藏、包庇罪，是指非共同犯罪人明知他人犯罪，而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的行为。以下属于窝藏、包庇罪的是()。
结合材料，回答问题：材料1国际在线消息：继俄罗斯和中国在安理会否决叙利亚问题决议之后，西方国家另辟蹊径，日前强行推动联合国大会表决通过涉叙决议，意图对叙政府施压更大的政治压力，迫其政权更迭。这种做法，表明西方企图在叙利亚复制“利比亚模式”，是一
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln~的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodT
A、JackwasabitupsetforanotherordinaryChristmas.B、JackwasalwaysdisappointedwithChristmas.C、JacktouchedtheChristm
A、Theywouldgetmuchhigherscholarships.B、Theywouldgetsponsoredmuchlonger.C、Theywouldbemorevaluedbyemployers.D、T
【S1】【S4】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列与队列结构有关联的是

下列叙述中正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

算法的空间复杂度是指()。

缩写O2O代表的电子商务模式是

下列关于电子邮件的说法，正确的是

肌张力增高，呈折刀现象见于

A．左肩放射性痛B．尿淀粉酶升高C．膈下游离气体D．腹膜后积气E．腹部外伤后直肠指检指套染血

A.牙源性B.腺源性C.损伤性D.血源性E.医源性儿童下颌下间隙感染多为

教师讲课语言生动、形象、简洁、准确、富有吸引力、声音抑扬顿挫，并伴有适当的表情，使学生产生兴趣，易引起学生()。

窝藏、包庇罪，是指非共同犯罪人明知他人犯罪，而为其提供隐藏处所、财物，帮助其逃匿或者作假证明包庇的行为。以下属于窝藏、包庇罪的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanln~的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员bloodT

A、JackwasabitupsetforanotherordinaryChristmas.B、JackwasalwaysdisappointedwithChristmas.C、JacktouchedtheChristm

A、Theywouldgetmuchhigherscholarships.B、Theywouldgetsponsoredmuchlonger.C、Theywouldbemorevaluedbyemployers.D、T

【S1】【S4】