100.Same Tree

判断两个树是否相同,注意判断是否为NULL。

代码:

bool isSameTree(TreeNode* p, TreeNode* q) {

    if(p==NULL || q==NULL)

    {

        if(p==NULL && q==NULL)

            return true;

        else

            return false;

    }

    if(p->val==q->val)

    {

        return isSameTree(p->left, q->left)&& isSameTree(p->right, q->right);

    }

    return false;


}

你可能感兴趣的:(100.Same Tree)