深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2020-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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是

下列关于关系模型特点的叙述中，错误的是

数据字典(DD)所定义的对象都包含于

—般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

下面描述中不属于软件需求分析阶段任务的是()。

生态学研究的局限性在于

城市用地的经济评价必须结合自然条件的评价和建设条件的评价。经济评价实为综合评价。()

图4-1—10所示起重机的平面构架，自重不计，且不计滑轮重量。已知：F=100kN，L=70cm，B、D、E为铰链连接，则支座A的约束力为()。[2012年真题]

针对中小企业板块的风险特征，在交易和监察制度上作出有别于主板市场的特别安排是(　　)。

劳动合同的成立必须以双方当事人就劳动合同的条款达成一致意见为前提。如对具体条款意见不一致，劳动合同不能成立。这体现了劳动合同订立的()。

举例说明幼儿游戏的特点。

A、Asenseofhumor.B、Goodlook.C、Intelligence.D、Outgoing.A

A、Listening.B、Caring.C、Treating.D、Educating.A

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是

下列关于关系模型特点的叙述中，错误的是

数据字典(DD)所定义的对象都包含于

—般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

下面描述中不属于软件需求分析阶段任务的是()。

生态学研究的局限性在于

城市用地的经济评价必须结合自然条件的评价和建设条件的评价。经济评价实为综合评价。()

图4-1—10所示起重机的平面构架，自重不计，且不计滑轮重量。已知：F=100kN，L=70cm，B、D、E为铰链连接，则支座A的约束力为()。[2012年真题]

针对中小企业板块的风险特征，在交易和监察制度上作出有别于主板市场的特别安排是( )。

劳动合同的成立必须以双方当事人就劳动合同的条款达成一致意见为前提。如对具体条款意见不一致，劳动合同不能成立。这体现了劳动合同订立的()。

举例说明幼儿游戏的特点。

A、Asenseofhumor.B、Goodlook.C、Intelligence.D、Outgoing.A

A、Listening.B、Caring.C、Treating.D、Educating.A

针对中小企业板块的风险特征，在交易和监察制度上作出有别于主板市场的特别安排是(　　)。