在二叉树中,若一个节点的左子树和右子树的高度差不超过1,则该二叉树被称为平衡二叉树。下列关于平衡二叉树的说法中,哪一项是错误的?
答案解析
选项B的说法是错误的。平衡二叉树的高度并不总是log n,这个说法只适用于完全平衡的二叉树。对于一般的平衡二叉树,其高度可以接近log n,但并不总是等于log n。选项A、C和D都是正确的,它们分别描述了平衡二叉树的操作时间复杂度、定义和旋转操作的目的。
正确答案:B