Leetcode 101 Symmetric Tree 判断一棵树是否对称

题目描述：

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following [1,2,2,null,3,null,3] is not:

    1
   / \
  2   2
   \   \
   3    3

思路：

    1.（做法来自讨论区）判断一棵树是否是左右对称的，只需要判断它的左右孩子是互为镜面的，而这样的两棵树的镜面判断可以极为轻松地化为两棵树的判等问题（只不过左=左需要变成左=右）参见Leetcode 100，看来leetcode把这两道题放在一起是良苦用心啊

    2.时间复杂度O（n）

代码：

/**
 * 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 {
public:
    bool isSymmetric(TreeNode* root) 
    {return isMirror(root, root);}

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