剑指offer—对称二叉树（二叉树的复制，翻转，比较）

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

判断一颗二叉树是不是对称二叉树，两种思路：
1.将二叉树复制，翻转，再将两棵树比较，看是否相同；
2.左右子树相比，左子树的左子树和右子树的右子树相比，左子树的右子树和右子树的左子树相比，然后递归。

1.1将二叉树复制，翻转，再进行比较
二叉树的复制不能仅仅只将根节点备份，比如TreeNode *Root=pRoot，这样是没有意义的，对pRoot的改变同样会改变Root，所以需要新建一颗二叉树，将每个节点的值复制过去。

TreeNode *copy(TreeNode *proot)
{
	 if(proot==NULL )
		 return proot;
	      TreeNode *Root=new TreeNode (proot->val );
		  Root->left =copy(proot->left );
		  Root->right =copy(proot->right );
		  return Root;
}

1.2二叉树的翻转
二叉树的翻转即为每个节点的左右子节点交换。

void invert(TreeNode *root)
{
	if(root==NULL )
		return ;
   TreeNode *temp= root->left ;
   root->left=root->right ;
   root->right =temp;
   invert(root->left );
   invert(root->right );
}

1.3两颗二叉树的比较
如果两颗二叉树节点均为空，则这两个节点相同；如果有一个为空，则不相同；如果均不为空，则看值是否相同，不相同则返回false，相同则继续比较子节点。

bool comp(TreeNode *first,TreeNode * second)
{
	if(first==NULL &&second==NULL )
		return true;
	else if(first==NULL ||second==NULL )
		return false;
	else
	{
        if(first->val ==second->val )
		{
			if( comp(first->left ,second->left )&&comp(first->right ,second->right ))
				return true;
			else
				return false;
		}
		else 
			return false;
	}
}

2.左右子树比较
先看左右子树是否相等，相等的话再比较左子树的左子树和右子树的右子树，左子树的右子树和右子树的左子树，具体比较方法与方法1相同。

bool comtree(TreeNode *left,TreeNode* right)
{
     if(left ==NULL &&right ==NULL )
			return true;
		if(left ==NULL ||right ==NULL)
			return false;
		if(left ->val !=right->val )
			return false;
		else
			return comtree  (left->left ,right->right )&&comtree  (left->right  ,right->left );
}

bool isSymmetrical(TreeNode* pRoot)
    { 
		if(pRoot ==NULL )
			return true;
    return comtree (pRoot ->left ,pRoot ->right ); 
    }

注：解题过程中遇到了 "间接寻址级别不同” 的问题，这个问题是因为程序调用了多个函数，在调用过程中出现了变量名重定义的问题