2023每日刷题(十八)
Leetcode—100.相同的树
递归实现代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if(p == NULL && q == NULL) {
return true;
}
if((!p && q) || (p && !q)) {
return false;
}
if(p->val != q->val) {
return false;
}
if(isSameTree(p->left, q->left) && isSameTree(p->right, q->right)) {
return true;
}
return false;
}
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!