剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树
思路：
compare函数的作用是：如果左右两棵树对称，返回true，否则返回false.
在compare函数内部，判断两棵树对称的方式为：如果树1的左子树与树2的右子树对称，且树1的右子树与树2的左子树对称，则树1和树2是对称的。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
	bool compare(TreeNode* left,TreeNode* right){
		if(left==nullptr&&right!=nullptr) return false;
		else if(left!=nullptr&&right==nullptr) return false;
		else if(left==nullptr&&right==nullptr) return true;
		else if(left->val!=right->val) return false;
		
		bool outSide = compare(left->left,right->right);
		bool inSide = compare(left->right,right->left);
		bool isSame = outSide&&inSide;
		return isSame;
		
	}
public:
    bool isSymmetric(TreeNode* root) {
		if(root==nullptr) return true;
		return compare(root->left,root->right);
    }
};