判断一颗二叉树是否镜像对称

最新推荐文章于 2025-03-31 19:34:07 发布

原创最新推荐文章于 2025-03-31 19:34:07 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

常考数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了如何使用递归算法判断给定的二叉树是否为对称树，通过比较左子树和右子树的结构来实现对称性的验证。

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

For example, this binary tree is symmetric:

But the following is not:

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