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

最新推荐文章于 2024-05-14 19:45:03 发布

原创最新推荐文章于 2024-05-14 19:45:03 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种检查二叉树是否对称的方法，通过使用队列存储节点并对比左右子树的节点值，实现了高效的对称性验证。算法首先判断根节点是否存在，然后将根节点的左右孩子入队，迭代比较直到队列为空。

题目描述

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

在这里插入图片描述

解题思路

(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;
    }
};