下列关于完全二叉树的叙述中，错误的是( )。

admin2021-06-10 49

问题下列关于完全二叉树的叙述中，错误的是( )。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log₂n]+1

答案B

解析满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

阅读下面程序：#includefun(inta’intb){intc；c=a+b：returnc；}voidmain0{intx=6，y=7，z=8，r；

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

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

下列关于线性链表的叙述中，正确的是(　　)。

有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout

字符串“a+b=12＼n＼t”的长度为()。

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandldon’tfeel【21】yet.However,someti

按照需要起源，可把需要分为哪两大类

在脾胃的关系中，最根本的是

A．原位癌B．腺鳞癌C．未分化癌D．基底细胞癌E．鳞状细胞癌未穿破基底膜的是()。

港口工程中岸坡与边坡勘察时，其勘探线布置为()。

证券公司的主要业务包括()。Ⅰ．证券承销业务Ⅱ．证券自营业务Ⅲ．证券资产管理业务Ⅳ．证券投资咨询业务

个人独资企业解散后，其债权人在2年内未向原投资人提出偿债请求的，原投资人的偿还责任消失。()

旅游景区质量等级划分为五级，最高级为5A级旅游景区。()

习近平总书记强调，环境治理是一个系统工程，必须作为重大民生实事紧紧抓在手上。以系统工程思路抓生态建设，需要()。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

阅读下面程序：#includefun(inta’intb){intc；c=a+b：returnc；}voidmain0{intx=6，y=7，z=8，r；

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

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

下列关于线性链表的叙述中，正确的是( )。

有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout

字符串“a+b=12＼n＼t”的长度为()。

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandldon’tfeel【21】yet.However,someti

按照需要起源，可把需要分为哪两大类

在脾胃的关系中，最根本的是

A．原位癌B．腺鳞癌C．未分化癌D．基底细胞癌E．鳞状细胞癌未穿破基底膜的是()。

港口工程中岸坡与边坡勘察时，其勘探线布置为()。

证券公司的主要业务包括()。Ⅰ．证券承销业务Ⅱ．证券自营业务Ⅲ．证券资产管理业务Ⅳ．证券投资咨询业务

个人独资企业解散后，其债权人在2年内未向原投资人提出偿债请求的，原投资人的偿还责任消失。()

旅游景区质量等级划分为五级，最高级为5A级旅游景区。()

习近平总书记强调，环境治理是一个系统工程，必须作为重大民生实事紧紧抓在手上。以系统工程思路抓生态建设，需要()。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

下列关于线性链表的叙述中，正确的是(　　)。