题目描述

那个，，这就是学长直播里的写法，我下面不过是多写了点，让自己看懂。。。。（虽让我蠢呢~哈哈哈）

样例

blablabla

算法1

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

时间复杂度分析：blablabla

C++ 代码

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

    }
    bool dfs(TreeNode *p ,TreeNode *q)
    {
        //判断是否其中一个为空 ， 或，只有两个都是空才是true,
        if(!p&&q) return false;
        if(p&&!q) return false;
        if(!p&&!q) return true;
        if(p->val != q->val)  return false;
        //上面条件都符合了，再看左右和右左是否相同，也就是轴对称
        return dfs(p->left,q->right) && dfs(p->right,q->left);
    }
};