首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-11
83
问题
深度为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全国计算机二级
相关试题推荐
以下不是结构化程序设计方法的技术是()。
下列统计函数中不能忽略空值(NULL)的是()。
如果在数据库中已有同名的表,下列哪一项查询将覆盖原有的表()。
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
下列程序输出的结果为【】。PrivateSubCommandl_Click()DimaAsBooleana=TrueIfaThenGoTo11ElseGoTo2211:Print"VB";22:Print
关系型数据库管理系统中所谓的关系是指______.
要将一个数字字符串转换成对应的数值,应使用的函数是()。
软件生命周期中所花费用最多的阶段是
用树形结构表示实体之间联系的模型是()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
附睾分___________、___________、___________三部分,功能是___________、___________、___________。
关于丘脑感觉功能的叙述,正确的是
A.心悸伴心前区痛B.心悸伴发热C.心悸伴贫血D.心悸伴呼吸困难E.心悸伴消瘦、出汗心绞痛可见
A.实中夹虚B.虚中夹实C.真虚假实D.真实假虚E.上实下虚实邪结聚,阻滞经络,气血不能外达,其病机是()。
施工现场的进口处应有整齐明显的“五牌一图”,以下属于“五牌”的内容有()。
属于环境管理体系构成要素中核心要素的有()。
当客户以有价证券充抵保证金时,客户应当直接将有价证券提交到期货交易所。()[2010年5月真题]
2017年7月,某一般纳税人商贸公司将一栋办公楼对外转让,取得全部价款5600万元,该办公楼为2014年以3200万元购进。则企业应当预缴的税款为()万元。
根据真分数理论,信度系数与效度系数的关系为
设随机变量X服从参数为λ的指数分布,则P{X>}=___________。
最新回复
(
0
)