Cloudera interview question

Write an iterator for binary search tree