This problem can be easily solved using a stack. My explanation of Tracing recursive methods explains the technique.
Also see my complete 2004 AP CS AB Multiple Choice Solutions for A level questions.
Stack based trace of 2004 AP CS AB Multiple Choice #31
2004 AP CS AB Multiple Choice #31 (as PDF)