递归实现判断两棵树是否相同

class Solution {
public:
    void check(TreeNode *p,TreeNode *q,int &i)
    {
       if(p!=NULL&&q!=NULL)
       {
            if(p->val!=q->val)
           {
              i=0;
              return;
           }
           check(p->left,q->left,i);
           check(p->right,q->right,i);
       }
       if((p!=NULL&&q==NULL)||(p==NULL&&q!=NULL))
       {
           i=0;
           return;
       }
    
    }
    bool isSameTree(TreeNode* p, TreeNode* q) {
        int i=1;
        check(p,q,i);
        if(i==0)  
        {
            return false;
        }
        else
        {
            return true;
        }

    }
};