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

admin2020-06-29 77

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为2⁶-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

面向对象方法中，实现对象的数据和操作结合于统一体中的是

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

要利用C++流进行文件操作，必须在程序中包含的头文件是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

结构化程序设计中，下面对goto语句使用描述正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

设二叉树如下：则后序序列为

下列字符串中，不可以用做C++标识符的是()。

慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为

某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。

下列统计数据的整理方法中，适用于分类数据的有()。

人民检察院对公安机关的刑事立案活动所进行的监督属于()。

下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()

将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．

科学对待人生环境，主要就是要促进()

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

下列循环中，可以正常结束的是

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

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

二级C

NCRE全国计算机二级

面向对象方法中，实现对象的数据和操作结合于统一体中的是

有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin

要利用C++流进行文件操作，必须在程序中包含的头文件是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in

设二叉树如下：则后序序列为

下列字符串中，不可以用做C++标识符的是()。

慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为

某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。

下列统计数据的整理方法中，适用于分类数据的有()。

人民检察院对公安机关的刑事立案活动所进行的监督属于()。

下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()

将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．

科学对待人生环境，主要就是要促进()

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

下列循环中，可以正常结束的是

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir