遞歸判斷左右子樹是否對稱,
對稱的實現只有當滿足左右樹都存在,同時保持的值都相同,而且LL==RR LR==RL,其他情況都是false
bool em(struct TreeNode *left, struct TreeNode * right)
{
if(left == NULL && right == NULL)
return true;
else if(left != NULL && right == NULL)
return false;
else if(left == NULL && right != NULL)
return false;
else{
if(left->val == right->val)
return em(left->left,right->right)&&em(left->right, right->left);
else
return false;
}
}
bool isSymmetric(struct TreeNode* root) {
if(root == NULL)
return true;
return em(root->left, root->right);
}