題目描述
請實現(xiàn)一個函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return true;
        return isSame(pRoot->left,pRoot->right);
    }
    bool isSame(TreeNode* mLeft,TreeNode* mRight)
    {
        if(mLeft == NULL&&mRight ==NULL)
            return true;
        if(mLeft == NULL||mRight == NULL)  //如果不判斷mLeft,mRight是否為NULL,則下面的mLeft->val和mRight->val會報錯
            return false;
        if(mLeft->val != mRight->val)
            return false;
        return isSame(mLeft->left,mRight->right)&&isSame(mLeft->right,mRight->left);
    }
};