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

admin2021-07-09 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

当变量c的值不为2、4、6时，值为"真"的表达式是

以下语句中存在语法错误的是

设有定义：inta；floatb；，执行seanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。

以下不能将S所指字符串正确复制到t所指存储空间的是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。

以下选项中正确的定义语句是(　　)。

下面属于黑盒测试方法的是

软件(程序)调试的任务是

Nowpeoplegenerallyreferto______asOldEnglish.()

A、具磷酸二酯酶抑制作用的强心药B、β-内酰胺酶抑制药C、中枢性肌肉松弛药D、广谱抗寄生虫病药E、烷化剂类抗肿瘤药舒巴坦

A．胆B．胃C．大肠D．膀胱E．三焦“决渎之官”是指

某女，31岁，产子一月有余，近日肠燥便秘，三日未解，应选用()。

背景某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件：事件1：A工作因设计变更停工10天。事件2：B工作因施工质量问题返工，延长工期7天。事件3：E工作因建设单位供料延期，推迟3天施工。

鲁菜主要有以下()风味组成。

下列度量单位中，用来度量CPU的时钟主频的是

Automobileswerefamiliartopeopleofthelate19thcentury.Europeanengineerspioneeredgasolinepoweredvehiclesas【B1】_____

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

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

当变量c的值不为2、4、6时，值为"真"的表达式是

以下语句中存在语法错误的是

设有定义：inta；floatb；，执行seanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。

以下不能将S所指字符串正确复制到t所指存储空间的是

若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。

以下选项中正确的定义语句是( )。

下面属于黑盒测试方法的是

软件(程序)调试的任务是

Nowpeoplegenerallyreferto______asOldEnglish.()

A、具磷酸二酯酶抑制作用的强心药B、β-内酰胺酶抑制药C、中枢性肌肉松弛药D、广谱抗寄生虫病药E、烷化剂类抗肿瘤药舒巴坦

A．胆B．胃C．大肠D．膀胱E．三焦“决渎之官”是指

某女，31岁，产子一月有余，近日肠燥便秘，三日未解，应选用()。

背景某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件：事件1：A工作因设计变更停工10天。事件2：B工作因施工质量问题返工，延长工期7天。事件3：E工作因建设单位供料延期，推迟3天施工。

鲁菜主要有以下()风味组成。

下列度量单位中，用来度量CPU的时钟主频的是

Automobileswerefamiliartopeopleofthelate19thcentury.Europeanengineerspioneeredgasolinepoweredvehiclesas【B1】_____

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

以下选项中正确的定义语句是(　　)。