MIC interview question

Traverse binary tree