下列关于红黑树和AVL 树的描述中,不正确的是()。
A. 两者都属于自平衡的二叉树 B. 两者查找、插入、删除的时间复杂度都相同 C. 红黑树插入和删除过程至多有2次旋转操作 D. 红黑树的任意一个结点的左右子树高度(含叶结点)之比不超过2
[tag_link]
正确答案:C