//100. 相同的树
class Solution {
public:
bool dfs(TreeNode* p, TreeNode* q) {
if (p == nullptr && q == nullptr) return true;
if (p == nullptr || q == nullptr) return false;
return p->val == q->val && dfs(p->left, q->left) && dfs(p->right, q->right);
}
bool isSameTree(TreeNode* p, TreeNode* q) {
return dfs(p, q);
}
};
LeetCode100. 相同的树
最新推荐文章于 2024-07-28 11:49:15 发布