Cloudera Interview Question

Write an iterator for binary search tree