Microsoft Interview Question

Traveling a red-black tree