下列关于红黑树和AVL树的说法中,不正确的是()。 I. 一棵含有n 个结点的红黑树的高度至多为2log₂(n+1) II. 若一个结点是红色的,则它的父结点和孩子结点都是黑色的 Ⅲ.红黑树的查询效率一般要优于含有相同结点数的AVL 树 IV. 若 AVL 树的某结点的左右孩子的平衡因子都是零,则该结点的平衡因子也是零
A. I 、Ⅲ B.Ⅲ C. Ⅱ 、IV D.Ⅲ 、IV
[tag_link]
正确答案:D