首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2020-06-29
46
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为2
6
-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/x78p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
下列关于运算符重载的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
下面描述中不属于软件需求分析阶段任务的是
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
市民广场中有两块草坪，其中一块草坪是正方形，面积为400平方米，另一块草坪是圆形，其直径比正方形边长长10％，圆形草坪的面积是多少平方米?()
来源于忍冬科的药材是
新生血管性青光眼的原因一般不包括
软组织急性化脓性感染的临床表现不包括
关于变更申请的原因，可能包括()。
电动调节阀的电动执行机构和蝶阀配合工作的输出方式是()。
当代黄金的货币和金融属性的突出表现是()。
有些人担心电脑技术的广泛使用会进一步恶化就业形势。但另一种观点认为尽管这对个人来说会丢掉饭碗，对整个社会来说由于提高了生产率，因而有利于经济的发展。不管对社会影响如何，有一点是肯定的：有技术的人变得越来越吃香，没技术的人工作越来越难找。
在数据存储中同一数据模型用于多台机器，每台机器又存储着不同的数据，并具有不同的记录，其构造形式和使用的程序都是相同的数据存储形式被称为()。
Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.TheSweetScentofSuccessMany
最新回复
(
0
)
