加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?

題目

加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?

1. (1) 僅需做一次single rotation
2. (2) 需做一次single rotation 及一次double rotation
3. (3) 僅需做一次double rotation
4. (4) 需做二次single rotation

官方答案

(3) 僅需做一次double rotation

官方資料

• 官方試題 PDF