Frage im Vorstellungsgespräch bei LinkedIn

Some question involving recursion and binary trees