LeetCode101 对称二叉树 2018.6.23

最新推荐文章于 2023-02-25 07:00:00 发布

原创最新推荐文章于 2023-02-25 07:00:00 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为镜像对称的方法，并提供了使用递归实现的具体代码示例。通过对给定二叉树节点的比较，判断左右子树是否互为镜像。

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

题干：

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

ac代码如下

class Solution {
public:
    bool isSymmetric(TreeNode* root) 
    {
        if(!root)
        	return true;
        else
        	return Judge(root->left,root->right);
    }
    bool Judge(TreeNode *l,TreeNode *r)
    {
    	if(l == NULL && r == NULL)
    		return true;
    	else if((l == NULL && r != NULL) || (l != NULL && r == NULL))
    		return fasle;
    	else if(l && r && l->val == r->val)
    		return fasle;
    	else
    		return Judge(l->left,r->right) && Judge(l->right,r->left);
    }
};