68_leetcode_Symmetric Tree

最新推荐文章于 2025-09-08 16:25:29 发布

原创最新推荐文章于 2025-09-08 16:25:29 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #编程语言 #面试

leetcode 同时被 3 个专栏收录

155 篇文章

订阅专栏

算法

155 篇文章

订阅专栏

编程

155 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为中心对称的方法。通过递归比较左子树和右子树的节点值来判断整个二叉树是否关于其中心对称。提供了具体的实现代码，帮助理解算法细节。

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

    bool isSymmetric(TreeNode *root)
    {
        if(root == NULL || (root->left == NULL && root->right == NULL))
        {
            return true;
        }
        
        return isSymmetricCore(root->left, root->right);
    }
    
    bool isSymmetricCore(TreeNode* left, TreeNode* right)
    {
        if((left == NULL && right != NULL) || (left != NULL && right == NULL))
        {
            return false;
        }
        else if(left == NULL && right == NULL)
        {
            return true;
        }
        else
        {
            if(left->val != right->val)
            {
                return false;
            }
            else
            {
                return isSymmetricCore(left->left, right->right) && isSymmetricCore(left->right, right->left);
            }
        }
    }