首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-11
72
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
—1个结点,本题中二叉树深度为7且有127个结点,满足27 —1 =127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k—1
结点,则该二叉树的叶子结点数为2
7—1
= 64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/KJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用表设计器来定义表的字段时,以下哪个项可以不设置内容______
若要求在一个记录的最后一个控件按下Tab键后,光标会移至下一个记录的第一个文本框,则应在窗体属性里设置()属性。
如果将窗体背景图片存储到数据库文件中,则在“图片类型”属性框中应指定______方式。
下列有关算法的描述中,错误的是()。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、________和物理数据模型。
下列是交叉表查询必须搭配的功能的是()。
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tAddr"和"tUser",同时还有窗体对象"fEdit"和"fEuser"。请在此基础上按照以下要求补充"fEdit"窗体的设计:(1)将窗体中名称为"LRema
下列逻辑表达式中,能正确表示条件"x和y都是偶数"的是()。
在E-R图中,矩形表示()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
随机试题
A.生理性多尿B.病理性多尿C.肾前性少尿D.肾性少尿E.肾后性少尿大量腹泻后少尿为
知母使用注意事项
住宅小区竣工验收时,要求( )。
我国银行业的监管机构是()。
物业管理招标中的评标委员会由招标人代表和物业管理方面的专家组成,成员为5人以上单数,其中招标人代表不得多于成员总数的()。[2004年真题]
下列促销手段中不属于营业推广方式的是()。
阅读以下文字,完成下列题。从新世纪以来,特别是过去五年来中国大陆电影创作来看,称得上具备现实主义范式内涵的影片呈现出多种不同的复杂情况。从被刻画的当代社会现实的平常层面到奇崛层面的逻辑结构去归纳,可看到如下三个层面:一是回到个体日常生活流,二是个
如果级数条件收敛,绝对收敛,则()
A、 B、 C、 D、 C
Women-centeredHistoryInthepast,mostpeoplebelievedthatthecontributionswomenhavemadetoUShistoryhavebeenignored
最新回复
(
0
)