📚 Question Bank Q57 — Programming and Data Structure
Tags
Programming and Data Structure
Q57. Marks: +2.0 UGC NET Paper 2: Computer Science 8th Oct 2022

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 ✓ Correct
3.3 left rotations, 2 right rotations
4.3 left rotations, 1 right rotation
📄 All “Programming and Data Structure” questions across papers
🏷 Change Tag for this Question