Question

Inserting values 30, then 20, then 10 (in that order) into an initially empty AVL tree causes an imbalance at the root. Which rotation is needed to restore balance, and what becomes the new root?

A A single right rotation (LL case), making 20 the new root
B A left-right double rotation, making 10 the new root
C No rotation is needed since AVL trees rebalance automatically without rotations
D A single left rotation (RR case), making 20 the new root
E A right-left double rotation, making 30 the new root
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)