Frage im Vorstellungsgespräch bei Amazon

Solve this tree data structure problem. How would you traverse it?