[C++]LeetCode101. 对称二叉树

最新推荐文章于 2024-10-30 16:55:30 发布

Arvin____

最新推荐文章于 2024-10-30 16:55:30 发布

阅读量304

点赞数

分类专栏： Leetcode刷题文章标签： c++ 数据结构 c++

本文链接：https://blog.csdn.net/cpb____/article/details/121502682

版权

Leetcode刷题专栏收录该内容

133 篇文章 3 订阅

订阅专栏

这篇博客介绍了一种用于判断二叉树是否对称的C++解决方案。通过递归的check子函数，检查左右子树在对称位置上的值是否相等，从而确定二叉树的对称性。算法的时间复杂度为O(n)，空间复杂度为O(n)，与递归栈的深度有关。

摘要由CSDN通过智能技术生成

101. 对称二叉树

思路：设置check子函数来检查，对称位置的值是否相等

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
在这里插入图片描述

但是下面这个 [1,2,2,null,3,null,3] 则
在这里插入图片描述

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return check(root, root);
    }
    bool check(TreeNode* p, TreeNode* q)
    {
        if(!p && !q) return true;
        if(!p || !q) return false;
        return p->val == q->val && check(p->left, q->right) && check(p->right, q->left);
    }