leetcode 100:相同的树

根据题意可知，需要结构和值相等才行，使用递归的方式较为简单

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