下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达到最大值 B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树 D．具有结点的完全二叉树的深度为[log2n]+1
- A除了最后一层外，每一层上的结点数均达到最大值
- B可能缺少若干个左右叶子结点
- C完全二叉树一般不是满二叉树
- D具有结点的完全二叉树的深度为[log2n]+1
问题
下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达
参考解析：
满二叉树指每一层上所有的结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点（叶子结点）的二叉树。因此，选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此，选项C是正确的叙述。选项D即二叉树的性质（5），也是正确的。
分类：其他
相关推荐
-
下列关于二叉树的叙述中，正确的是（ ）。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍
-
下面是对二叉树的叙述，其中错误的是 （ ）A二叉树的遍历是指不重复地访问二叉树中的所有结点B二叉树的遍历允许重复地访问二叉树中的个别结点C在遍历二叉树的过程中，一般先遍...
-
3、用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）AA[2i-1]BA[2i+1]CA[L（I/2）]注：L（I/2）是取不大于I/2的最大整数DA[T（I/2）...
-
下列关于二叉树的叙述中，正确的是（）。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍
-
（10）下列关于树和二叉树的叙述中，哪些条是正确的？AI．树是结点的有限集合，这个集合不能为空集BII．二叉树是结点的有限集合，这个集合不能为空集CIII．树的每个结点有m（m＞...
-
试题3下列关于二叉树的叙述中，正确的是（）A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍