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