1 bool isSameTree(TreeNode *p, TreeNode *q) {2         if (p && q)3             return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);4         else5             return p == q;6 }