Microsoft interview question

Data structure - binary tree sort