剑指offer --验证二叉树是否对称

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

思路：
将两棵树同时输入到函数中，检查对应节点是否相同。

class Solution {
public:
	bool isSymmetrical(TreeNode* pRoot)
	{
		return check(pRoot, pRoot);
	}
	bool check(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 check(root1->left, root2->right) && check(root1->right, root2->left);
	}
};