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

admin2015-07-30 123

问题深度为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/6oDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

下述函数功能是______。intfunr(charx){chary=x;while(*y++)；returny-x-1；}

诊断和改正程序中错误的工作通常称为【】。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

字符串"\\\"ABCDEF\"\\"的长度是()。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

患者，男性，28岁。左胸外伤后1小时，胸痛、呼吸困难。查体：BP120／80mmHg，心率100次／分。左前外侧胸壁皮下淤血，局部约6cm×6cm的区域出现反常呼吸运动。胸部X线片发现左侧胸腔2cm气液平面，最可能合并

下列行为属于行政指导的是()。

新民主主义文化中居于指导地位的是【】

A、人参皂苷RaB、人参皂苷RbC、人参皂苷RcD、人参皂苷RgE、人参皂苷Rh人参中对中枢神经系统有抑制作用的成分是

根据增值税法律制度的规定，一般纳税人购进货物发生的下列情形中，不得从销项税额中抵扣进项税额的有()。(2013年)

清代帝王陵墓位于河北的是福陵。()

【2012江西真题】科学形态的教育学标志是()。

以下属于私法人的是()。

Anartist(画家)wenttoawonderfulpartofthecountrywithaholiday，andstayedwithafarmer．【76】______

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

二级C语言

NCRE全国计算机二级

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

下述函数功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

诊断和改正程序中错误的工作通常称为【】。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

字符串"\\\"ABCDEF\"\\"的长度是()。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

患者，男性，28岁。左胸外伤后1小时，胸痛、呼吸困难。查体：BP120／80mmHg，心率100次／分。左前外侧胸壁皮下淤血，局部约6cm×6cm的区域出现反常呼吸运动。胸部X线片发现左侧胸腔2cm气液平面，最可能合并

下列行为属于行政指导的是()。

新民主主义文化中居于指导地位的是【】

A、人参皂苷RaB、人参皂苷RbC、人参皂苷RcD、人参皂苷RgE、人参皂苷Rh人参中对中枢神经系统有抑制作用的成分是

根据增值税法律制度的规定，一般纳税人购进货物发生的下列情形中，不得从销项税额中抵扣进项税额的有()。(2013年)

清代帝王陵墓位于河北的是福陵。()

【2012江西真题】科学形态的教育学标志是()。

以下属于私法人的是()。

Anartist(画家)wenttoawonderfulpartofthecountrywithaholiday，andstayedwithafarmer．【76】______

下述函数功能是______。intfunr(charx){chary=x;while(*y++)；returny-x-1；}