（剑指offer）面试题28. 对称的二叉树

题目

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

   1
   / \
  2   2
   \   \
   3    3

思路

令root1、root2分别为root的左子树、右子树。

左、右子树镜像比较

判断两节点 L.left 和 R.right是否对称，即 isSymmetric1(root1.left, root2.right) ；

判断两节点 L.right 和 R.leftR.left 是否对称，即 isSymmetric1(root1.right, root2.left)；

代码

public boolean isSymmetric(TreeNode root) {
      if(root == null){
        return true;
      }
      TreeNode root1 = root.left;
      TreeNode root2 = root.right;
      return isSymmetric1(root1,root2);
    }
    public boolean isSymmetric1(TreeNode root1,TreeNode root2) {
      if (root1.left == null && root2.right == null) {
        return true;
      }
      if (root1 == null || root2 == null || root1.val != root2.val) {
        return false;
      }
      return isSymmetric1(root1.left, root2.right) && isSymmetric1(root1.right, root2.left);
    }