Recursive DFS visiting root, then left, then right. Watch the call stack and result array build in real time.