Draw the tree on a separate sheet of paper and then mark nodes as they are visited, writing down the output produced for each visit.