LeetCode——对称二叉树

最新推荐文章于 2025-07-02 00:30:00 发布

原创最新推荐文章于 2025-07-02 00:30:00 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于检测二叉树是否对称的算法实现，通过递归和迭代两种方法，详细展示了如何判断一棵二叉树与其镜像是否相同。递归方法通过比较左右子树来实现，而迭代方法则利用宽度优先搜索（BFS）策略，通过队列进行节点配对比较。

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

迭代法：

bool Symmetric(TreeNode* left, TreeNode* right){
        bool bo1, bo2;
        if(left == NULL & right ==NULL)
            return true;
        else if(left == NULL | right ==NULL)
            return false;
        else if(left->val != right->val)
            return false;
        else if(left->val == right->val)
        {
            bo1 = Symmetric(left->left,right->right);
            bo2 = Symmetric(left->right,right->left);
            return bo1 & bo2;
        }
    }
    
    bool isSymmetric(TreeNode* root) {
        if(root == NULL)
            return true;
        
        TreeNode* left  = root->left;
        TreeNode* right = root->right;
        return Symmetric(left, right);
    }

遍历：

类似于图的BFS（宽度优先遍历算法），建议先阅读【算法入门】广度/宽度优先搜索(BFS)

 bool isSymmetric(TreeNode* root) {
        
        if(root == NULL)
            return true;
        
        queue<TreeNode*> que;
        
        que.push(root);
        que.push(root);
        
        while(!que.empty())
        {
            TreeNode* t1 = que.front();
            que.pop();
            TreeNode* t2 = que.front();
            que.pop();
            if (t1 == NULL & t2 == NULL) continue;
            if (t1 == NULL | t2 == NULL) return false;
            if (t1->val != t2->val) return false;
            que.push(t1->left);
            que.push(t2->right);
            que.push(t1->right);
            que.push(t2->left);
        }
        return true;      
}

标准库queue：

queue.front()

queue.pop()

queue.push()