对称二叉树

最新推荐文章于 2024-10-31 16:16:13 发布

苍蓝工具人

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量72

点赞数

文章标签： leetcode c++

本文链接：https://blog.csdn.net/weixin_46382984/article/details/105739517

版权

对称二叉树

在这里插入图片描述

/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
 bool isSymmetric(TreeNode* root)
 {
  if (!root)
  {
   return true;
  }
  queue<TreeNode*> q;
  q.push(root);
  while (!q.empty())
  {
   int size = q.size();
   vector<int> v(size);
   for (int i = 0; i<size; i++)
   {
    root = q.front(); q.pop();
    v[i] = root ? root->val : INT_MIN;
    if (root)
    {
     q.push(root->left); q.push(root->right);
    }
   }
   for (int i = 0; i<size / 2; i++)
   {
    if (v[i] != v[size - 1 - i])
    {
     return false;
    }
   }
  }
  return true;
 }
};