美文网首页
100.Same Tree

100.Same Tree

作者: 花落花开花满天 | 来源:发表于2018-11-10 13:37 被阅读0次

判断两个树是否相同,注意判断是否为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

      本文链接:https://www.haomeiwen.com/subject/pgyzxqtx.html