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

admin2019-06-12 44

问题深度为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．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列叙述中，不符合良好程序设计风格要求的是
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下面属于整数类I实例的是

随机试题

注意的起伏是一种正常现象，能防止疲劳。（）
关于政府补贴，根据WTO((补贴与反补贴措施协议》，下列说法错误的是()
在WindowsXP中，关于文件的命名，下面哪两种说法是正确的()
关于质押与抵押的关系，下列说法不正确的是（）
地方课程属于()
依据《宪法》规定，在我国，享有申诉权的主体是()。
简述教学评价的原则。
设f(x)连续，且∫0xtf(2x—t)dt=arctanx2，f(1)=1，求∫12f(x)dx．
Thepressure______causesAmericanstobeenergetic,butitalsoputsthemunderaconstantemotionalstrain.
A、Theviolinwastooexpensive.B、Shewastooyoungtoplaytheviolin.C、Theviolinwastoobigforher.D、Hermotherwantedhe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

数据库系统的三级模式不包括

下列叙述中，不符合良好程序设计风格要求的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下面属于整数类I实例的是

注意的起伏是一种正常现象，能防止疲劳。（）

关于政府补贴，根据WTO((补贴与反补贴措施协议》，下列说法错误的是()

在WindowsXP中，关于文件的命名，下面哪两种说法是正确的()

关于质押与抵押的关系，下列说法不正确的是（）

地方课程属于()

依据《宪法》规定，在我国，享有申诉权的主体是()。

简述教学评价的原则。

设f(x)连续，且∫0xtf(2x—t)dt=arctanx2，f(1)=1，求∫12f(x)dx．

Thepressure______causesAmericanstobeenergetic,butitalsoputsthemunderaconstantemotionalstrain.

A、Theviolinwastooexpensive.B、Shewastooyoungtoplaytheviolin.C、Theviolinwastoobigforher.D、Hermotherwantedhe