LC100 Same Tree

本题链接：Same Tree

本题标签：Tree, DFS

本题难度：

英文题目 中文题目

---

方案1：

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

时间复杂度：

空间复杂度：

---