不断判断是否相等直到结束。
bool isSameTree(struct TreeNode* p, struct TreeNode* q){
int left, right;
if(p == NULL && q == NULL){
return 1;
}
if(p == NULL || q== NULL){
return 0;
}
if(p->val != q->val){
return 0;
}
left = isSameTree(p->left, q->left);
right = isSameTree(p->right, q->right);
return left && right;
}