101. 对称二叉树023（BFS）

最新推荐文章于 2025-08-18 11:07:45 发布

天天向上的菜鸡杰！！

最新推荐文章于 2025-08-18 11:07:45 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏： 101道leetcode 算法分析与设计 BFS 文章标签：宽度优先算法深度优先

本文链接：https://blog.csdn.net/qq_48508278/article/details/121311315

算法分析与设计同时被 3 个专栏收录

224 篇文章

订阅专栏

101道leetcode

110 篇文章

订阅专栏

BFS

6 篇文章

订阅专栏

这篇博客详细介绍了如何使用广度优先搜索(BFS)检查一棵二叉树是否对称。代码以C++实现，通过创建队列存储二叉树节点，对比左右子树节点的值来判断对称性。当遇到空节点时，会进行特殊处理以确保递归的正确性。

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

一：题目

在这里插入图片描述

二：上码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root == NULL) return true;

        queue<TreeNode*> q;
        q.push(root->left);
        q.push(root->right);

        while(!q.empty()){//注意这里我们不能   q.empty() != NULL  因为我们在队列中也装入了空指针
            //比较我们的装入队列的两个结点（指针）
            TreeNode* leftroot = q.front();
            q.pop();//访问完一个删除一个
            TreeNode* rightroot = q.front();
            q.pop();

            if(leftroot == NULL && rightroot == NULL)//递归到根节点的时候  直接跳过 去遍历下一组数据
                continue;
            
            if(leftroot == NULL && rightroot != NULL)
                return false;
            if(rightroot == NULL && leftroot != NULL)
                return false;
            if(rightroot != NULL && leftroot != NULL && (rightroot->val != leftroot->val))
                return false;

            //下面的意思就是 装入队列的结点的顺序  下次遍历 做准备

            q.push(leftroot->left);//装入左子树左节点
            q.push(rightroot->right);//装入右子树右结点
            q.push(leftroot->right);//装入左子树右节点
            q.push(rightroot->left);//装入右子树左节点    

        }

        return true;

    }
};