首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2020-09-01
76
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/uvcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列Access内置函数中，属于SQL聚合函数的是
在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入
已知数据库中有三个表，“班级设置”(年级，学院，班级，班级编码)中保存了全校所有班级设置基本信息，“学生表"(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级”表(班级编码，学号)保存了各班学生的学号。查询设计如下：该查询显示的
要设计一个查询，显示“学生表”中属于“计算机学院”的学生信息，错误的设计是
如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在
下列叙述中正确的是
以下程序的功能是求“x^3-5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsInteger，yAsLongMe．T
打开报表后，下列事件中首先发生的是
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。
随机试题
中国共产党执政兴国的第一要务是
政治文化的研究源于()。
输卵管结扎通常位于
A.寒湿B.远血C.近血D.痢疾E.肠中有湿热根据望诊中，望大便的内容先便后血，其色黑褐，多属
背景某公司对机场助航灯光系统工程进行投标，该公司投标书分为技术标和商务标。商务标包括“资格审查资料”等6项内容。试述资格审查资料中应包括的内容。
以下各项中，()属于一般附加险所承保的范围。
一次重大会议将要召开，需要拟写一份文书请相关人员出席，可以使用()行文。
在小组工作的中期转折阶段，小组成员关系走向亲密化，小组内部权力竞争开始。此时，社会工作者的工作重点是()。[2015年真题]
判决书、委任状、逮捕证等具有法律效力，所以是法。()
网络日记对于()相当于菠萝对于()
最新回复
(
0
)
