Microsoft interview question

Traveling a red-black tree