1. 题目

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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

2. 思路

二叉树对称的条件为

1. 左子树和右子树都为空
2. 左子树的左节点和右子树的右节点相同

建立一个辅助函数helper(TreeNode leftNode, TreeNode rightNode)，用于判断左子树的值和右子树的值是否相等。

3. 代码

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

    private boolean helper(TreeNode leftNode, TreeNode rightNode){
        //左子树和右子树都为空是对称的
        if(leftNode == null && rightNode == null){
            return true;
        }
        //有一个不为空，不是对称的
        if(leftNode == null || rightNode == null){
            return false;
        }
        
        //当前左、右节点的值相等，然后用递归解决
        return (leftNode.val == rightNode.val)
            && helper(leftNode.left, rightNode.right)
            && helper(leftNode.right,rightNode.left);
    }
}