首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-07-09
34
问题
深度为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/bskp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下列关于数据库设计的叙述中正确的是()。
若有定义语句:intx=10;则表达式x-=x+x的值为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
以下叙述中错误的是
以下C语言表达式中,与k=i++完全等价的表达式是()。
下列哪一条不属于数据库设计的任务?()
以下关于简单程序设计的步骤和顺序的说法中正确的是
随机试题
关于骨折的临床表现,下列哪项描述是错误的
下列案件可以适用简易程序审理的是:
一、背景某机电安装公司承建了一植物油厂的锅炉机电安装工程,为保证质量、加快进度、降低成本,该公司项目部组织有关技术人员进行施工方案设计,为了选择确定能保证焊接质量的焊接方法,已初选出电渣焊、埋弧焊、CO2气体保护焊、混合焊四个焊接方案。根据调查资
公司收购是高风险业务,在收购过程中,收购公司主要面临的风险有()
在十多年前,因被报道在全球分店使用含有牛肉调味剂的油脂制作法式炸薯条,麦当劳曾几乎被迫撤离印度市场。众所周知,麦当劳是以汉堡作为其主打产品的。然而汉堡的主要原料牛肉却成为麦当劳在印度惹争议的一个根源。在印度,信奉印度教的人占到印度总人口的80%,他们将牛奉
阅读以下文字。回答下列问题。“今天,你节省了多少碳?”有一群“环保达人”,自觉地少开私家车、坚持走楼梯,电脑不用就关机。用清单列出自己一天的碳排放总量,并把“减碳日记”实时挂到网上……这就是眼下正时兴的“低碳生活”。进入2011年,低碳与生活的联系更加紧
A、 B、 C、 D、 B
设f(x)在[0,1]连续可导,且f(0)=0.证明:存在ξ∈[0,1],使得f’(ξ)=2∫01f(x)dx.
常用的数据传输速率单位有Kbps、Mbps、Gbps与Tbps。1Mbps等于
Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea
最新回复
(
0
)