LeetCode-101. 对称二叉树

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #数据结构

LeetCode刷题专栏收录该内容

36 篇文章

订阅专栏

该博客主要讨论了LeetCode中的第101题，即对称二叉树的判断问题。作者提供了两种解决方案，一种是使用递归的方法，另一种是使用迭代的队列实现。两种方法都实现了在O(n)的时间复杂度内检查二叉树是否对称，并且在C++环境中取得了优秀的执行时间和内存消耗。

LeetCode-101. 对称二叉树

难度：简单

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

class Solution {
public:

    /*
    1.递归
    bool compare(TreeNode* left , TreeNode* right){
        if(left && right == nullptr)return false;
        else if(left == nullptr && right)return false;
        else if(left == nullptr && right == nullptr)return true;
        else if(left->val != right->val)return false;

        return compare(left->left,right->right) && compare(left->right,right->left);

    }
    */
    bool isSymmetric(TreeNode* root) {
        /*
        1.递归
        if(root == nullptr)return true;
        return compare(root->left,root->right);
        */

        /*
        2.迭代
        */
        if( !root )return true;
        queue<TreeNode*> q;
        TreeNode* left;
        TreeNode* right;
        q.push(root->left);
        q.push(root->right);
        while( !q.empty() ){
            left = q.front();
            q.pop();
            right = q.front();
            q.pop();
        
            if( left==nullptr && right )return false;
            else if(left && right==nullptr)return false;
            else if(left == nullptr && right == nullptr)continue;
            else if(left->val != right->val)return false;

            q.push(left->left);
            q.push(right->right);
            q.push(left->right);
            q.push(right->left);

        }
        return true;
        
    }
};