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

admin2021-02-22 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C++流的描述中，错误的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于C++的预定义的流对象是()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定义；还包含程序文件proj2．

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

证书库中存放了()

下列选项中，属于财产和行为税的是()

Testing：IsittheOnlyWaytoEvaluateStudents?Abouttenpercentof【C1】________(spend)onprimaryandsecondaryeducationi

A．青霉素B．万古霉素C．红霉素D．阿米卡星

某新建项目生产一种通信产品，根据市场预测，估计该产品每部售价为500元，已知单位产品变动成本为350元，年固定成本为150万元，则该项目的盈亏平衡产量为(　　)部/年。

如图一，该作品是()

下列各种个别差异中，属于认知方式差异的是

在黑盒测试方法中，设计测试用例的根据是

A、Shemusttakeonemoremathclassinordertograduate.B、Shetookalotofmathclassesinhighschool.C、Shedidn’thaveto

A、Herdoctortoldherthatshehadgottendepression.B、Shelostherfavoritephone.C、Nooneknowswheresheisnow.D、Shehas

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

二级C

NCRE全国计算机二级

下列关于C++流的描述中，错误的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于C++的预定义的流对象是()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定义；还包含程序文件proj2．

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

证书库中存放了()

下列选项中，属于财产和行为税的是()

Testing：IsittheOnlyWaytoEvaluateStudents?Abouttenpercentof【C1】________(spend)onprimaryandsecondaryeducationi

A．青霉素B．万古霉素C．红霉素D．阿米卡星

某新建项目生产一种通信产品，根据市场预测，估计该产品每部售价为500元，已知单位产品变动成本为350元，年固定成本为150万元，则该项目的盈亏平衡产量为( )部/年。

如图一，该作品是()

下列各种个别差异中，属于认知方式差异的是

在黑盒测试方法中，设计测试用例的根据是

A、Shemusttakeonemoremathclassinordertograduate.B、Shetookalotofmathclassesinhighschool.C、Shedidn’thaveto

A、Herdoctortoldherthatshehadgottendepression.B、Shelostherfavoritephone.C、Nooneknowswheresheisnow.D、Shehas

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

某新建项目生产一种通信产品，根据市场预测，估计该产品每部售价为500元，已知单位产品变动成本为350元，年固定成本为150万元，则该项目的盈亏平衡产量为(　　)部/年。