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;
}
运行结果
文章来源:https://www.toymoban.com/news/detail-743087.html
先序序列化实现代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
#define nulll -1
class Solution {
public:
void preorderseq(TreeNode* b, vector<int> &pre) {
if(b) {
// 根
pre.push_back(b->val);
// 左
preorderseq(b->left, pre);
// 右
preorderseq(b->right, pre);
} else {
pre.push_back(nulll);
}
}
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p == nullptr && q == nullptr) {
return true;
}
if((!p && q) || (p && !q)) {
return false;
}
vector<int> pre1, pre2;
preorderseq(p, pre1);
preorderseq(q, pre2);
if(pre1.size() != pre2.size()) {
return false;
}
for(int i = 0; i < pre1.size(); i++) {
if(pre1[i] != pre2[i]) {
return false;
}
}
return true;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!文章来源地址https://www.toymoban.com/news/detail-743087.html
到了这里,关于Leetcode—100.相同的树【简单】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!