首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-09-01
57
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/uvcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要在文本型字段执行全文搜索,查询“Access”开头的字符串,正确的条件表达式设置为
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若将已建窗体设置为打开数据库时启动的窗体,应使用的对话框是
下列关于关系模型特点的叙述中,错误的是
数据字典(DD)所定义的对象都包含于
—般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
要想在过程Proc调用后返回形参x和y的变化结果,下列定义语句中正确的是()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
下面描述中不属于软件需求分析阶段任务的是()。
随机试题
生态学研究的局限性在于
城市用地的经济评价必须结合自然条件的评价和建设条件的评价。经济评价实为综合评价。()
图4-1—10所示起重机的平面构架,自重不计,且不计滑轮重量。已知:F=100kN,L=70cm,B、D、E为铰链连接,则支座A的约束力为()。[2012年真题]
针对中小企业板块的风险特征,在交易和监察制度上作出有别于主板市场的特别安排是( )。
2015年3月2日,甲公司以账面价值为350万元的厂房和150万元的专利权,换入乙公司账面价值为300万元的在建房屋和100万元的长期股权投资,不涉及补价。上述资产的公允价值均无法获得。不考虑其他因素,甲公司换入在建房屋的入账价值为()万元。
劳动合同的成立必须以双方当事人就劳动合同的条款达成一致意见为前提。如对具体条款意见不一致,劳动合同不能成立。这体现了劳动合同订立的()。
举例说明幼儿游戏的特点。
意外地遇到一个青年拿了一本《从军日记》坐在我的旁边看,他竞大胆地向我宣传,要我去买一本来看看,我回答他:“我不赞成女人当兵,所以也不喜欢看这本书。”他听了非常不高兴,竞骂我思想顽固。“廿世纪时代的女性不应该这样开倒车的!”他气愤愤地说。
A、Asenseofhumor.B、Goodlook.C、Intelligence.D、Outgoing.A
A、Listening.B、Caring.C、Treating.D、Educating.A
最新回复
(
0
)