力扣-100题 相同的树（C++）- 递归+有价值

题目链接：https://leetcode-cn.com/problems/same-tree/
题目如下：

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==NULL&&q==NULL) return true;
        if(p==NULL&&q!=NULL) return false;
        if(p!=NULL&&q==NULL) return false;

        if(p->val!=q->val) return false;

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

    bool dfs(TreeNode* p1,TreeNode* p2){
        if(p1==NULL&&p2==NULL) return true;
        if(p1==NULL&&p2!=NULL) return false;
        if(p1!=NULL&&p2==NULL) return false;
        
        if(p1->val!=p2->val) return false;

        return dfs(p1->left,p2->left)&&dfs(p1->right,p2->right);
    }
};