对称二叉树---c

对称二叉树

此题为LeedCode上101题

解题思路为递归思想，找出几种结束递归的结果，就可以了。

以下为代码

typedef struct TreeNode   Node;

bool digui(Node* left,Node* right){
    
    if(left == NULL&right == NULL)
        return true;
    if(left == NULL&&right != NULL||left != NULL && right == NULL)
        return false;
    if(left->val != right->val)
        return false;
    
    return digui(left->right,right->left) && digui(left->left,right->right);
}
 

bool isSymmetric(struct TreeNode* root) {
    if(root == NULL)
        return true;
    return digui(root->left,root->right);
}

此代码有参考评论中的解答