首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2020-04-01
39
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/wQo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
要使循环体至少执行一次，应使用的循环语句是
如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是( )。
下列关于关系数据库中数据表的描述，正确的是( )。
若限制字段只能输入数字0~9，则应使用的输入掩码字符是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页脚节区添加一
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。补充窗体“
在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是
软件设计中模块划分应遵循的准则是
在关系运算中，投影运算的含义是
随机试题
某居民小区位于本市郊区外环线边缘，小区内有住户1840户，长住居民5300多人，基本上都是由二十世纪五六十年代支边支农回城的人员、动迁人员和外地入住人员组成。小区人员有三大特点：一是无业和生活困难的居民多：二是六十岁以上的老人多：三是外来人员多。小区接到上
在ASP.NET页面中，使用验证控件来限制用户输入的年份在1990到2010，以下()代码能够实现。
尊重病人的自主权，下述提法中错误的是
穿心莲含益母草含
()包括基本工资、绩效工资、奖金、津贴、补贴等，一般以现金形式支付。
教育目的
条件充分性判断:A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(
e
UML是一种面向对象的统一建模语言。它包含10种图，其中，用例图展示了外部actor与系统所提供的用例之间的连接，UML中的外部actor是指(18)，用例可以用(19)图来描述。状态图指明了对象所有可能的状态以及状态间的迁移(transition)。如果
在一个表单中，添加一个菜单，应在【】对话框中选择【】复选框。
最新回复
(
0
)
