Question d’entretien chez Microsoft

Print a binary tree in a zig zag