剑指offer--59.对称的二叉树

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

分析：前序遍历，先遍历左子结点，再父结点，再右子结点；对称前序遍历，先遍历右子结点，再遍历父结点，再左子结点；通过比较二叉树的前序遍历序列和对称前序遍历序列是否一致，判断其是否是对称的

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