題目描述
請實現(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);
}
};
