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

admin2019-06-12 79

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

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案B

解析满二叉树满足深度为m的二叉树最多有2^m一1个结点，本题中二叉树深度为7且有127个结点，满足2⁷一1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1结点，则该二叉树的叶子结点数为2^7-1=64个。满二叉树不存在度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/evep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。住幻灯片中突出显
下列选项中属于面向对象设计方法主要特征的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
在软件开发中，需求分析阶段产生的主要文档是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
两个或两个以上的模块之间关联的紧密程度称为
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
在微机中，西文字符所采用的编码是()。

随机试题

关于中国标准书号的说法，正确的有()等。
三基点温度是指______、______和______。
心绞痛最有效的急救药物是
采用概算指标法编制设备及安装工程概算，进行计算的主要概算指标包括()。
申请发行可转换公司债券时，一定要报送发行人编制的盈利预测报告。()
下列赠与合同中，可以撤销的是()。
毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方……”辛亥革命失败的原因从根本上说是()
在抗日民族统一战线的策略总方针中，争取中间势力需要一定的条件，其中包括
(2004年)设e＜a＜b＜e2，证明
A、Thewomanshouldhavefinishedherprojectbynow.B、Thewomanshouldworkonherworkforonemoreweek.C、Thewomanshouldn’

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是

在软件开发中，需求分析阶段产生的主要文档是

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

两个或两个以上的模块之间关联的紧密程度称为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

在微机中，西文字符所采用的编码是()。

关于中国标准书号的说法，正确的有()等。

三基点温度是指______、______和______。

心绞痛最有效的急救药物是

采用概算指标法编制设备及安装工程概算，进行计算的主要概算指标包括()。

申请发行可转换公司债券时，一定要报送发行人编制的盈利预测报告。()

下列赠与合同中，可以撤销的是()。

毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方……”辛亥革命失败的原因从根本上说是()

在抗日民族统一战线的策略总方针中，争取中间势力需要一定的条件，其中包括

(2004年)设e＜a＜b＜e2，证明

A、Thewomanshouldhavefinishedherprojectbynow.B、Thewomanshouldworkonherworkforonemoreweek.C、Thewomanshouldn’

三基点温度是指、和__。