Puzzles on Trees