leetcode Symmetric Tree 对称二叉树

最新推荐文章于 2024-10-30 16:55:30 发布

原创最新推荐文章于 2024-10-30 16:55:30 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种算法，用于判断一棵二叉树是否关于其中心对称。通过对二叉树的左右子树进行递归比较，确保每一对对应节点的值相等，并且左子树的左子节点与右子树的右子节点相对应，反之亦然。如果所有条件都满足，则该二叉树是对称的。

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool judge(struct TreeNode *left,struct TreeNode *right){
    if(!left && !right)
        return true;
    if(!right || !left)
        return false;
    if(right->val != left->val)
        return false;
    return judge(left->left,right->right) && judge(left->right,right->left);
}

bool isSymmetric(struct TreeNode* root) {
    if(!root)
        return true;
    return judge(root->left,root->right);
}