首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-09-06
23
问题
深度为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/THvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为7的二叉树共有127个结点,则下列说法中错误的是
下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显示
在关系数据库中,用来表示实体间联系的是
下图中所示的查询返回的记录是
下列叙述中错误的是
在结构化程序设计中,模块划分的原则是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
算法时间复杂度的度量方法是
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
随机试题
被《文心雕龙》评为“七子之冠冕”的是【】
A.红细胞数目B.血浆总蛋白含量C.血浆球蛋白含量D.血浆白蛋白含量E.血浆NaC1含量血液的黏滞性主要取决于
关于法与社会相互关系的下列哪一表述不成立?()
城市建设用地划分为()大类。
(2006年)3d轨道的磁量子数m的合理值是()。
张某2015年5月参加幸运抽奖活动,中奖所得一辆小轿车,该小轿车的同类市场价格是150000元,国家税务总局核定同类型车辆的最低计税价格为120000元。张某应纳车辆购置税()元。
从活动水平的角度看,个体的实践活动由生理、_______和_______三种不同层次和内容的活动构成。
2018年4月4日,由美国、韩国和中国三国研究人员组成的一个国际研究团队在华盛顿开发出一款不用电池、可无线传输数据的新型传感器系统,可用于监测患者生理数据。下列关于该设备的说法,错误的是:
失业的影响为何如此之大?在【142】程度上,这是个运气问题。【143】大多数人而言,获得一份体面而有保障的全职工作,离不开运气因素。韦希特尔表示:“人们很难两次交上好运。”再培训的难度大【144】是因素之一。许多人在失业后不得不转行,这意味着他们将淡忘长期
A、Ittastesalittlebitterratherthansweet.B、Itismanufacturedinmorewine-producingareas.C、Itismadeofriceinsteado
最新回复
(
0
)