Leetcode第101题对称二叉树||C语言

bool IsTrue(struct TreeNode *left,struct TreeNode *right){
     if(right==NULL&&left==NULL)return true;//如果左右子树都为空，则对称
     else if(right==NULL||left==NULL)return false;//如果只有一个子树为空，这不对称
     else{
         if(right->val==left->val){
             bool symbol1=IsTrue(left->left,right->right);
             bool symbol2=IsTrue(left->right,right->left);
             return symbol1&symbol2;
         }
         else
             return false;
     }
 }
bool isSymmetric(struct TreeNode* root){
    if(root->left==NULL&&root->right==NULL)return true;//如果该树只有根节点一个节点，则对称
    else return IsTrue(root->left,root->right);
}