leetcode 100 Same Tree

给两棵树，判断是否完全相同。

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