bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if (p && q) {
return p->val == q->val // 分解
&& isSameTree(p->left, q->left)
&& isSameTree(p->right, q->right);
} else if (p == NULL && q == NULL) {
return true;
} else {
// 一个为NULL,另一个不为NULL
return false;
}
}
leetcode 100.相同的树
2024-02-14 00:20:03 39 阅读