Pregunta de entrevista de LinkedIn

Some question involving recursion and binary trees