LinkedIn interview question

Some question involving recursion and binary trees