题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

class Solution {
public:
vector[HTML_REMOVED] arr;
bool func(vector[HTML_REMOVED]& tmp)
{
if(tmp.size()%2!=0)return false;
int L = 0,R = tmp.size()-1;
while(L<=R)
{
if(tmp[L]!=tmp[R])
{
return false;
}
L++;
R–;
}
return true;
}
bool isSymmetric(TreeNode root) {
if(root==nullptr)return true;
if(root->left==nullptr&&root->right==nullptr)return true;
if(root->left==nullptr||root->right==nullptr)return false;
queue[HTML_REMOVED] que;
que.push(root->left);
que.push(root->right);
while(!que.empty())
{
int sz = que.size();
//cout<[HTML_REMOVED]val);
if(t1->left)
que.push(t1->left);
else
que.push(nullptr);
if(t1->right)
que.push(t1->right);
else
que.push(nullptr);
}
/for(auto& e:arr)//调试代码
{
cout<<e<<’ ‘;
}

        cout<<endl;*/
        if(!func(arr))return false;
        arr.clear();
    }
    return true;
}

};

时间复杂度

广度优先遍历（层序遍历）

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla