Last updated 6 months ago
Was this helpful?
Suppose that you left rotate the node containing E in the BST below. Which is the level-order traversal of the resulting red–black BST?
R E X C M S Y A H P F
R M X E H S Y C F P A
R M X E P S Y C H A F
R C X A E S Y M H P F
Here is a drawing of the resulting red–black BST:
