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

admin2019-06-12 84

问题深度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
“计算机辅助制造”的英文缩写是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列叙述中正确的是()。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

随机试题

以下关于行政组织的内部目标与外部目标认识正确的是()
设矩阵的秩为2，则λ=_______．
清平之治孔奋字君鱼，扶风茂陵人也。曾祖霸，元帝时为侍中。奋少从刘歆受《春秋左传》，歆称之，谓门人日：“吾已从君鱼受道矣。”遭王莽乱，奋与老母、幼弟避兵河西。建武五年，河西大将军窦融请奋署议曹掾，守姑臧长。八年，赐爵关内侯。时天下扰乱，惟
关于甲公司在该土地上建设商用楼房的行为，正确的说法是()。关于甲公司出租楼房的行为，正确的说法是()。
监理招标的宗旨是对监理单位()的选择。
会计职业道德评价的根本标准是()。
如图所示，当S1、S2闭合时，以下说法正确的是：
5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。
设A，B为两个随机事件，且P(A)＝0．7，P(A－B)＝0．3，则P()＝________．
Telecommutersfallintotwocamps.Somesitonthesofawatchingdaytimesoaps,pausingoccasionallytochecktheirBlackBerrys.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“计算机辅助制造”的英文缩写是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

以下关于行政组织的内部目标与外部目标认识正确的是()

设矩阵的秩为2，则λ=_______．

关于甲公司在该土地上建设商用楼房的行为，正确的说法是()。关于甲公司出租楼房的行为，正确的说法是()。

监理招标的宗旨是对监理单位()的选择。

会计职业道德评价的根本标准是()。

如图所示，当S1、S2闭合时，以下说法正确的是：

5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。

设A，B为两个随机事件，且P(A)＝0．7，P(A－B)＝0．3，则P()＝________．

Telecommutersfallintotwocamps.Somesitonthesofawatchingdaytimesoaps,pausingoccasionallytochecktheirBlackBerrys.