Bloomberg Interview Question

Print a binary tree by level. Follow up: print the levels in zig-zag order.