第九天的leetcode刷题

今天的题目是判断是否为对称二叉树：101. 对称二叉树
基本思路是设立两个指针分辨从左子树和右子树开始查找，然后互相对比是否相等。

class Solution {
public:
    bool find(TreeNode* p, TreeNode* q){
        if(!p && !q) return true;
        if(!p || !q) return false;
        return p->val == q->val && find(p->left, q->right) && find(p->right, q->left);
    }
    bool isSymmetric(TreeNode* root) {
        return find(root, root);

    }
};