前言：
这道题在AC的时候，出了一个问题，当树为空的时候，应该是一个对称的二叉树，具体为啥我也不知道，应该就是这么规定的吧。所以在这里提前说一下。

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

解题分析

这道题，我就是自己画了一个对称的二叉树图，然后开始分析。我采用的就是遍历左右子树的方法，然后对值进行比较，如果到最后一个结点值都相等，则是对称二叉树。如果中途出现不对称的点，则可直接判断不是对称二叉树。

代码样例

package com.asong.leetcode.TreeisSymmetrical;

import Combination.Tree;

/**
 *  对称的二叉树
 *  题目描述： 请实现一个函数，用来判断一颗二叉树
 *              是不是对称的。注意，如果一个二叉树同此二叉树的镜像是
 *              相同的，定义其为对称的。
 */
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null)
        {
            return false;
        }
        return judge(pRoot.left,pRoot.right);
    }
    //用来对每一个结点进行比较
    public static boolean judge(TreeNode node1,TreeNode node2)
    {
        //同时为空 则全部比较完成，则为真
        if(node1==null && node2 == null)
        {
            return true;
        }else if(node1==null || node2 == null)
        {
            return false;
        }
        if(node1.val!=node2.val)
        {
            return false;
        }else {
            return judge(node1.left,node2.right) && judge(node1.right,node2.left);
        }

    }

    //镜像二叉树
    public void Mirror(TreeNode pRoot)
    {
        if(pRoot == null)
        {
            return;
        }
        TreeNode tmp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = tmp;
        Mirror(pRoot.left);
        Mirror(pRoot.right);
    }
}