Method checkMirror

Java/symmetric-tree.java:19–33

(TreeNode lt, TreeNode rt)

        return checkMirror(root.left, root.right);
    }
    public boolean checkMirror(TreeNode lt, TreeNode rt){
	/* if root's left and root's right both are null, is then that subtree is symmetric */
        if(lt==null && rt==null)
            return true;

	/* if root's left is null and root's right is not null and vice-versa, is then that subtree is not symmetric */
        if((lt!=null && rt==null) || (lt==null && rt!=null))
           return false;

	/* check if left node's value matches with right node's value, and recursively check for their left and right subtrees */
        if(lt.val==rt.val && checkMirror(lt.left,rt.right) && checkMirror(lt.right,rt.left))
            return true;

        return false;
    }
}