Frage im Vorstellungsgespräch bei Microsoft

Python binary tree manipulation, printing in various orders.