力扣刷题记录40.1-----101. 对称二叉树

最新推荐文章于 2024-05-20 21:56:33 发布

@白圭

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量76

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128341449

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * 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) 
    {
         queue<TreeNode*>  my_queue;
         int return_bool=0;
         vector<int> temp_vector;
         int i,j;

         if(root==nullptr) return 0;
         else
         {
            my_queue.push(root);
            while(my_queue.size()!=0)
            {
                int temp_size=my_queue.size();
                temp_vector.clear();
                  std::cout<<"  每一层  "<<std::endl;
                for(i=0;i<temp_size;i++)
                {

                     TreeNode*  temp_node=my_queue.front();
                     my_queue.pop();
                     if(temp_node==nullptr)  temp_vector.push_back(101);
                     else
                     {
                     my_queue.push(temp_node->left);
                     my_queue.push(temp_node->right);
                     temp_vector.push_back(temp_node->val);
                     }
                     //std::cout<<"  temp_node->val  "<<temp_node->val;
                }
                for(i=0;i<=temp_vector.size()/2;i++)
                {
                     if(temp_vector[i]!=temp_vector[temp_vector.size()-1-i]) return 0;
                }
                std::cout<<std::endl;
            }
             return 1;
         }

    }
};