class Solution {
public:
bool isEqual(TreeNode* p, TreeNode* q) {
if(p==NULL&&q==NULL)
return true;
if ((p == NULL&&q != NULL) || (q == NULL&&p != NULL))
return false;
if (p != NULL&&q != NULL)
{
if (p->val != q->val)
return false;
else if (p->left == NULL&&q->left == NULL&&p->right==NULL&&q->right==NULL)
{
return true;
}
else
{
return isEqual(p->left, q->left) && isEqual(p->right, q->right);
}
}
}
};
1002.等价二叉树
最新推荐文章于 2024-07-19 19:11:19 发布