【剑指offer】——对称的二叉树

题目描述

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

解答：

struct TreeNode{
	int val;
	struct TreeNode* left;
	struct TreeNode* right;
};//定义树的结构

bool isSymmertrical(TreeNode* pRoot)
{
	return isSymmertrical(pRoot,pRoot);
}

bool isSymmertrical(TreeNode* pRoot1,TreeNode* pRoot2)
{
	if(pRoot1==NULL&&pRoot2==0)
		return true;
	
	if(pRoot1==NULL||pRoot2==NULL)
		return false;
	
	if(pRoot1->val!=pRoot2->val)
		return false;
	
	return isSymmertrical(pRoot1->left,pRoot2-right)&&isSymmertrical(pRoot1->right,pRoot2->left);
}