Question d’entretien chez Amazon

Print the binary tree in zig zag level order