leetcode第101题对称二叉树C++

最新推荐文章于 2024-08-25 15:05:40 发布

l_c_c_c

最新推荐文章于 2024-08-25 15:05:40 发布

阅读量202

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/l_c_c_c/article/details/106150800

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

题目描述

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

在这里插入图片描述

解题思路

(1) 判断根节点是否为0 （2）二叉树对称根节点左孩子的右孩子会等于根节点的右孩子的左孩子（3）建立两个队列，根节点左右孩子入队，然后出队比较左右孩子的值是否相同；若相同左子树的左右孩子入队，右子树的右左孩子入队，然后分别出队比较

代码

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        TreeNode *left,*right;
        if(!root)
         return true;

         queue<TreeNode*>q1,q2;
           q1.push(root->left);
           q2.push(root->right);

           while(!q1.empty() && !q2.empty()){
               left = q1.front();
               q1.pop();
               right = q2.front();
               q2.pop();
            if(NULL == left && NULL == right)
              continue;
            if(NULL == left || NULL == right)
              return false;
            if(left->val != right->val)
              return false;
            q1.push(left->left);
            q1.push(left->right);
            q2.push(right->right);
            q2.push(right->left);
           }
           return true;
    }
};