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

admin2019-01-11 97

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

设有以下语句：charX=3，y=6，z；z=XY＜＜2；则2的二进制值是

以下叙述中错误的是()。

程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

数据模型包括数据结构、()和数据条件。

软件测试的目的是

算法的空间复杂度是指（）。

求微分方程y″+4y′+3y=9e－3x的通解．

上皮性根尖肉芽肿转化成根尖囊肿的途径不包括

下列妊娠期急性肾盂肾炎的治疗，错误的是

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()

根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。

毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()

BSP方法研究的核心环节是什么?

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

设有以下语句：charX=3，y=6，z；z=XY＜＜2；则2的二进制值是

以下叙述中错误的是()。

程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

数据模型包括数据结构、()和数据条件。

软件测试的目的是

算法的空间复杂度是指（）。

求微分方程y″+4y′+3y=9e－3x的通解．

上皮性根尖肉芽肿转化成根尖囊肿的途径不包括

下列妊娠期急性肾盂肾炎的治疗，错误的是

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()

根据统计资料，2006年1～8月份黑龙江对俄出口总值是( )。黑龙江省对俄进、出口主要商品中( )。

毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()

BSP方法研究的核心环节是什么?

根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。