思路：

对称二叉树是左右子树对称，而不是左右子树相等，所以假设一个树只有3个节点，那么判断这个数是否是对称二叉树，肯定是先判断左右两个树，然后再看根节点，这样递归顺序我们就确认了，是后序遍历。

那么根据遍历顺序，我们可写出递归函数，递归函数的中止和放行条件就是第二步了，这一步可以看代码。

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return compare(root.left, root.right);
    }

    public boolean compare(TreeNode left, TreeNode right){
        if(left==null && right!=null) return false;
        if(left!=null && right==null) return false;
        if(left==null && right==null) return true;
        if(left.val!=right.val) return false;

        boolean compareOutSide = compare(left.left,right.right);
        boolean compareInside = compare(left.right,right.left);
        return compareOutSide && compareInside;
    }
}