Microsoft interview question

Python binary tree manipulation, printing in various orders.