题目
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的
分析
首先看下图：
所谓对称二叉树，就是二叉树和他的镜像完全一样，如图1
我们看看图一的前序遍历（根-左-右）是8657675，而如果采用对称前序遍历算法，也就是根右左，得到的结果也是8657675
但是第二颗树，6和9不一样
第三棵树，遍历结果一样，但是它依然不是对称二叉树。我们考虑加上null指针，前序遍历是777nn7nn77nnn,而对称的遍历结果是77n7nn77nn7nn。
因此，我们可以总结，通过比较二叉树的前序遍历和对称前序遍历来判断二叉树是不是对称二叉树。
代码
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
if (pRoot == null) {
return true;
}
return match(pRoot.left,pRoot.right);
}
public boolean match(TreeNode left,TreeNode right) {
if (left == null && right == null) {
return true;
}
if (left == null || right == null) {
return false;
}
if (left.val != right.val) {
return false;
}
return match(left.left,right.right) && match(left.right,right.left);
}
}
