Leecode101_isSymmetric

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

方法一：
递归判断，类似于判断两个树是否相等，不过这次左右树交叉判断。
代码：

 bool Check(TreeNode* p, TreeNode* q) {
	 if (!p && !q) return true;
	 if (!p || !q) return false;
	 return p->val == q->val && Check(p->left, q->right) && Check(p->right, q->left);
 }
 bool Leecode101_isSymmetric(TreeNode* root) {
	 return Check(root,root);
 }

方法二：