《剑指Offer》：【经典详解】对称二叉树，请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

1. 题目描述

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

 题目分析：先看图

1. 求二叉树的镜像，我们可以再写一个方法，判断是否对称
2. 判断为空的情况，首先判断左根结点 && 右根节点是否为空，为空的话返回true
3. 判断不对称的情况, 左根结点 || 右根节点是否为空，返回的是false
4.  判断对称的情况，使用的方法是递归。具体判断左子树的左孩子和右子树的右孩子是否相等  &&  左子树的右孩子和右子树的左孩子是否相等

2.代码实现

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
/*
    对称的二叉树，类似于下面的情况
         A
      B      B
    D   C  C   D
    
*/
public class Solution {
    boolean isSymmetry(TreeNode leftRoot,TreeNode rightRoot){
      // 如果左边的和右边的树为空，只有一个，返回true
      if(leftRoot == null && rightRoot == null){
         return true;
      }
      // 判断不对称的情况
      if(leftRoot == null || rightRoot == null){
         return false;
      }
      // 判断对称的情况
      if(leftRoot.val == rightRoot.val){
        // 再判断同层的根结点的左孩子，和同层的右结点的右孩子是否对称
        // 和 左结点的右孩子和右结点的左孩子是否对称,两个条件同时成立
        //知道最后一个结果都返回的是空
        return isSymmetry(leftRoot.left,rightRoot.right) && isSymmetry(leftRoot.right,rightRoot.left);
      }else{
        return false;
      }
    }
    
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null){
          return true;
        }else{
          return isSymmetry(pRoot.left,pRoot.right);
        }
    }
  
}

3.总结

1. 剑指Offer剩下的只有大部分二叉树和其他相关的难题了。算法真的是要交智商税

2. 坚持，做完剑指Offer，写一个总结，加油！