Implement a recursive solution to the checking the symmetricity of a tree problem in leetcode, which is much simpler 20 LOC compared to the non recursive approach.