Frage im Vorstellungsgespräch bei Apple

Do a recursion on the binary tree