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

2023-04-24

[单选] 下列关于完全二叉树的叙述中，错误的是（　　）。

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

参考答案：B

参考解析：

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

相关推荐

在关系数据库中，用来表示实体间联系的是（）。

2023-04-24 计算机考级

在E—R图中，用来表示实体联系的图形是（　　）。

2023-04-24 计算机考级

关于函数中的<返回类型>，下列表述中错误的是（　　）。

2023-04-24 计算机考级

有下列程序： #include<stdi0．h>voidfun(inta[]，intn){inti，t； for(i=0；i<n／2；i＋＋){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}voidmain（　　） {intk[10]={1，2，3，4，5，6，7，8，9，10}，i； fun(k，5)； for(i=2，i<8；i＋＋)printf(

2023-04-24 计算机考级

下列是软件调试技术的是（　　）。

2023-04-24 计算机考级

数据处理的最小单位是（　　）。

2023-04-24 计算机考级

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（　　）来实现。

2023-04-24 计算机考级

下列有关继承和派生的叙述中，正确的是（　　）。

2023-04-24 计算机考级

有如下程序： #include<iostream>using namespace std； class Obj{static int i； public： Obj(){i++；}一Obj(){i一一；}static int getVal(){return i；}}； int Obj：：i=0： void f(){Obj ob2；cout<<ob2．getVal()

2023-04-24 计算机考级

若有以下程序： #include<iostream>usingnamespacestd； classBase{public： Base（） {x=0；}intx；}； classDerivedl：virtualpublicBase{public： Derivedl（） {x=10；}}； classDerived2：virtua11publicBase{public： Derived2

2023-04-24 计算机考级

热门标签