LeetCode 101. Symmetric Tree

最新推荐文章于 2020-12-23 16:34:34 发布

ActiveCoder

最新推荐文章于 2020-12-23 16:34:34 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 题解

本文链接：https://blog.youkuaiyun.com/github_34333284/article/details/51176085

LeetCode 题解专栏收录该内容

288 篇文章

订阅专栏

本文介绍了一种检查二叉树是否关于其中心对称的方法。通过递归比较二叉树的左子树和右子树来实现，具体包括对比每个节点的值及其子节点的结构。

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

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:

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