#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
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) {}
};
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p== nullptr&&q== nullptr){
return true;
}
else if(p==nullptr||q==nullptr){
return false;
}
else if(p->val!=q->val){
return false;
}
else{
return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}
}
TreeNode * saveTree(vector<int> num,int index){
TreeNode *p=nullptr;
if(index>=num.size()){
return nullptr;
}
二叉树的前序,中序,后序,层次遍历,判断两根树是否结构一致复习
最新推荐文章于 2023-08-28 13:28:03 发布
本文复习了二叉树的四种遍历方法:前序遍历、中序遍历、后序遍历和层次遍历,并探讨了如何判断两棵二叉树在结构上是否一致,是算法学习的重要内容。
摘要由CSDN通过智能技术生成