Sophos Interview Question

Generic binary tree questions. Puzzles, bookish question which is not relevant to experience candidates.