Frage im Vorstellungsgespräch bei Intel Corporation

A question on binary tree node iteration and recursion