leetcode101.对称二叉树

qq_14962179

于 2019-01-04 21:12:27 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode C++

本文链接：https://blog.youkuaiyun.com/qq_14962179/article/details/85800431

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种通过递归方法判断二叉树是否左右对称的算法。该算法首先检查根节点是否存在，然后递归地比较左子树与右子树的镜像对称性，确保每个节点的值相等且结构对称。

1.题目：[判断一棵二叉树是不是左右对称的]
给定一个二叉树，检查它是否是镜像对称的。
2.示例
在这里插入图片描述
3.思路：
递归判断。
4.代码：

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