国际空间研究组织 | ISRO CS 2013 |问题2

将元素序列 9,6,5,8,7,10 插入空的 AVL 树所需的旋转次数是？
(一) 0
(二) 1
(三) 2
(四) 3答案： (D)
说明：各种元素的插入和旋转如下图所示：

因此，总旋转次数为 3。
这个问题的测验