在二叉树中,若某节点的左子树和右子树的高度差不超过1,则该二叉树被称为平衡二叉树。下列关于平衡二叉树的说法中,哪一项是错误的?

答案解析

选项C错误,因为平衡二叉树的定义要求任意节点的左右子树高度差不超过1,而不是可以为2。选项A、B和D都是正确的,平衡二叉树通过旋转等操作保持平衡,从而确保操作的时间复杂度为O(log n),并且树的高度也保持在O(log n)级别。
正确答案:C
随机推荐
开始刷题