Microsoft Interview Question

Python binary tree manipulation, printing in various orders.