哪种平衡树在插入和删除操作后,可能需要进行多次旋转以保持平衡? A. 红黑树 B. AVL树 C. Treap D. Splay树 答案解析 本题考察平衡树的旋转操作。AVL树在插入和删除后,可能需要进行多次旋转以保持其高度平衡,因此选择B。红黑树通常只需要进行一次旋转,Treap和Splay树的调整机制也较为简单。易错点在于对AVL树和红黑树旋转次数的理解,AVL树的严格平衡要求使得其旋转次数较多。 正确答案:B