1. 程式人生 > >leetcode 100:相同的樹

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);
}