100.Same Tree

2018-11-10  本文已影响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;

}

上一篇 下一篇

猜你喜欢

热点阅读