Well, it prints as it goes, so prior knowledge of max depth is needed. (Adding this as option is trivial.)

Note that the problem description shows four output columns, and mentions large data.