Frage im Vorstellungsgespräch bei Microsoft

Print a binary tree in a zig zag