Amazon interview question

I was asked to write iterator function for a binary serach tree? I was asked to write program to generate grey code for integers?