Agoda Interview Question

breath first traversal on binary tree