课后题 数据结构 B树和B+树 选择题
第 15 题

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

A. I 、Ⅲ B.Ⅲ C. Ⅱ 、IV D.Ⅲ 、IV

[tag_link]

正确答案:D