Frage im Vorstellungsgespräch bei Gem

Basic DFS/BFS tree question involving recursion