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-08-15 23:31:45 发布