The idea is to print last level first, then second last level, and so on. Like Level order traversal, every level is printed from left to right.