48.对称二叉树

     题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的

解析：其实用递归很简单，递归判断二叉树的左右子树是否为对称的（画个图就知道了）

 

boolean isSymmetrical(TreeNode pRoot){
		if (pRoot == null) return true;
		return doSymmetrical(pRoot.left,pRoot.right);//判断左右子树是否对称的函数
	}
	public boolean doSymmetrical(TreeNode pRootleft,TreeNode pRootright){
		if (pRootleft==null&&pRootright==null)  return true;
		if (pRootleft!=null&&pRootright!=null&&pRootleft.val==pRootright.val){
			return doSymmetrical(pRootleft.left,pRootright.right)&&doSymmetrical(pRootleft.right,pRootright.left);
		}
		return false;
	}