题目：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [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
思路：
- 对于一棵二叉树，从根结点开始遍历
- 如果左右子结点均不为空，但不相等，那么肯定不是对称二叉树
- 如果左右子结点有一个为NULL，那么肯定不是对称二叉树
- 如果左右子结点均不为空且相等，那么：
遍历左子树，遍历顺序为：当前结点，左子树，右子树
遍历右子树，遍历顺序为：当前结点，右子树，左子树 - 如果遍历左子树的序列和遍历右子树的序列一样，那么该二叉树为对称的二叉树。（递归实现）
/**
* 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) {
if (root == null) {
return true;
}
return isSymmetricCore(root.left, root.right);
}
private boolean isSymmetricCore(TreeNode left, TreeNode right) {
if (left == null && right == null) {
return true;
}
if (left == null || right == null) {
return false;
}
if (left.val == right.val) {
return isSymmetricCore(left.left, right.right) && isSymmetricCore(left.right, right.left);
}
return false;
}
}
