Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Programming and Data Structure Binary Heap Types of Rotation in Avl Tree
How many rotations are required during the construction of an AVL tree if the following elements are to be added in the given sequence?
35, 50, 40, 25, 30, 60, 78, 20, 28
1
2 left rotations, 2 right rotations
2
2 left rotations, 3 right rotations
3
3 left rotations, 2 right rotations
4
3 left rotations, 1 right rotation