刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

关于平衡二叉树AVL的性质,以下哪项描述是不正确的?

A
最佳二叉树是平衡二叉树
B
一棵空树是平衡二叉树
C
左右两个子树都是一棵平衡二叉树
D
所有叶结点(空结点)都出现在同一层上
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

平衡二叉树AVL具有一些特定的性质。其中,它确实包括空树作为一种特殊情况,并且左右两个子树都是平衡二叉树。然而,关于所有叶结点(空结点)都出现在同一层上的说法是不准确的。实际上,在平衡二叉树中,所有的叶节点并不一定在同一层上。因此,选项D是错误的。

创作类型:
原创

本文链接:关于平衡二叉树AVL的性质,以下哪项描述是不正确的?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share