对称二叉树---c

最新推荐文章于 2024-04-03 13:00:00 发布

原创最新推荐文章于 2024-04-03 13:00:00 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

博客围绕LeetCode上的101题对称二叉树展开，介绍解题思路是运用递归思想，找出结束递归的结果即可。还给出了参考评论解答的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对称二叉树

此题为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);
}

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