Leetcode100. 相同的树 -春招冲刺

最新推荐文章于 2024-08-14 23:48:25 发布

meeiuliuus

最新推荐文章于 2024-08-14 23:48:25 发布

阅读量208

点赞数 3

本文链接：https://blog.csdn.net/qq_52313711/article/details/137666910

版权

leetcode --- easy 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

题目：

代码（首刷自解 2024年4月12日 10min）：

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if (!p && !q) {
            return true;
        } else if (p && !q) {
            //cout<<"p->val："<<p->val<<" q不存在"<<endl;
            return false;
        } else if (!p && q) {
            //cout<<"q->val："<<q->val<<" p不存在"<<endl;
            return false;
        } else if (p->val != q->val) {
            //cout<<"p->val："<<p->val<<" q->val"<<q->val<<endl;
            return false;
        }

        return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    }
};