首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-04-01
31
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/wQo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计窗体时,若政治面貌字段只能输入"群众"、"团员"、"党员"和"其他",则可以使用的控件是
下列程序段的执行结果是Dima(5)AsStringDimbAsIntegerDimIAsIntegerForI=0To5a(I)=I+1Debug.Printa(I)Ne
数据字典(DD)所定义的对象都包含于
下列关于关系数据库中数据表的描述,正确的是( )。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
InputBox函数的返回值类型是( )。
下面对对象概念描述正确的是
下面不属于软件设计阶段任务的是
VBA中构成对象的三要素是( )。
在报表设计过程中,不适合添加的控件是( )。
随机试题
司马迁把当时的“天下”划分出基本经济区,论述各地的地域文化习俗。这几大基本经济区主要有()
根之茂者其实遂。遂:
下列哪项不是慢性淋巴细胞白血病的常见临床表现?
对业主提供的物资,承包单位应该( )。
甲公司适用的企业所得税税率为25%,经当地税务机关批准,甲公司自20×1年2月取得第一笔生产经营收入所属纳税年度起,享受“三免三减半”的税收优惠政策,即20×1年至20×3年免交企业所得税,20×4年至20×6年减半,按照12.5%的税率交纳企业所得税。甲
酒精温度计和煤油温度计所能测量的最高温度是不同的,这主要是由于酒精和煤油的()。
科学技术作为生产力的特点有( )
关于光纤分布式数据接口FDDI的叙述错误的是______。
有如下程序:#include<lostreanl>usingnamespacestd;elassMyClass{public:MyClass(){++count;}~MyClass(){--coun
显示器的主要技术指标之一是()。
最新回复
(
0
)