我应该如何旋转这棵树，把它变成平衡的AVL树?

Question

How could I change this linear tree to balanced tree in single traversal?

1

2

3

4

5 
 
6

我应该旋转多少次才能把它变成AVL树?

Answer 1

创建一个新的空AVL树，并将树的每个元素插入其中。参考维基百科上的示例获取更多信息:https://en.wikipedia.org/wiki/AVL_tree?wprov=sfti1

Answer 2

至少需要3次旋转。

因为根有一个坏的平衡5，旋转根2次。

到二楼去。

4有一个坏的平衡2，所以旋转它1次。