美文网首页
第九天的leetcode刷题

第九天的leetcode刷题

作者: 骨宇 | 来源:发表于2021-07-17 17:39 被阅读0次

今天的题目是判断是否为对称二叉树: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);

    }
};

相关文章

网友评论

      本文标题:第九天的leetcode刷题

      本文链接:https://www.haomeiwen.com/subject/qivwpltx.html